Multidrug-resistant pathogens represent a serious threat to human health. The inefficacy of traditional antibiotic drugs could be surmounted through the exploitation of natural bioactive compounds of which medicinal plants are a great reservoir. The finding that bacteria living inside plant tissues, (i.e., the endophytic bacterial microbiome) can influence the synthesis of the aforementioned compounds leads to the necessity of unraveling the mechanisms involved in the determination of this symbiotic relationship. Here, we report the genome sequence of four endophytic bacterial strains isolated from the medicinal plant Origanum vulgare L. and able to antagonize the growth of opportunistic pathogens of cystic fibrosis patients. The in silico analysis revealed the presence of gene clusters involved in the production of antimicrobial compounds, such as paeninodin, paenilarvins, polymyxin, and paenicidin A. Endophytes’ adaptation to the plant microenvironment was evaluated through the analysis of the presence of antibiotic resistance genes in the four genomes. The diesel fuel degrading potential was also tested. Strains grew in minimum media supplemented with diesel fuel, but no n-alkanes degradation genes were found in their genomes, suggesting that diesel fuel degradation might occur through other steps involving enzymes catalyzing the oxidation of aromatic compounds.