Due to their excellent antimicrobial properties, essential oils (EO) have been proposed as potential preservatives for certain kinds of foods, such as dairy products. However, the occurrence of pathogenic populations that are resistant to EOs could pose a health risk. This report seeks to assess the emergence of resistant populations in Listeria monocytogenes EGD-e growth at 37 °C under selective pressure of Thymbra capitata EO (TCO), to characterise their resistance in laboratory media, and to identify their genotypic changes, as well as to evaluate the resistance in skimmed milk. TCO cyclic treatment allowed the isolation of two L. monocytogenes EGD-e resistant strains against the EO: LmSTCO by sublethal doses (75 µL/L TCO) and LmLTCO by lethal doses (300 µL/L TCO) after 20 and 30 cycles, respectively. Both strains displayed an increase of the minimum inhibitory and bactericidal concentration against TCO and a higher survival rate after lethal treatments than the wild-type strain (LmWT). Growth kinetics revealed a better adaptation of LmSTCO in presence of TCO, while LmLTCO grew more slowly compared to LmWT, even in the absence of the antimicrobial. Moreover, a slight increase in cross-resistance to antibiotics was observed: LmSTCO to β-lactams and LmLTCO to a series of broad-spectrum antibiotics. The genomic study revealed one sole nucleotide change in LmSTCO located in plsC gene codifying an enzyme involved in the production of phosphatidic acid, a precursor in cell membrane synthesis. Five genetic variations were found in LmLTCO: among them, the deletion of an ATP-synthesis system involved in slowing bacterial growth. Inhibition and inactivation assays in skimmed milk confirmed the increased resistance of both strains, thereby indicating a safety risk in case these strains emerge in the food chain. These results strongly suggest that the occurrence of such resistances should be taken into account in order to ensure the efficacy of natural antimicrobials in the design of food preservation strategies.