The antimicrobial efficacy of carvacrol and eugenol, two essential oil compounds, encapsulated in a micellar nonionic surfactant solution on four strains of Listeria monocytogenes (Scott A, 101, 108, and 310) and four strains of Escherichia coli O157:H7 (H1730, E0019, F4546, and 932) growing as colony biofilms was investigated. Carvacrol and eugenol were encapsulated in Surfynol 485W at concentrations ranging from 0.3 to 0.9% (wt/wt) at a surfactant concentration of 5% (wt/wt). Colony biofilms were grown on polycarbonate membranes resting on agar plates containing antimicrobial formulations. Cells were enumerated after 0, 3, 6, 9, 24, 48, and 72 h of incubation. Colony biofilms of all E. coli O157:H7 strains were more sensitive to both antimicrobial systems than L. monocytogenes strains. Surface-grown E. coli O157:H7 viable cell numbers decreased below detectable levels after exposure to encapsulated essential oil compounds for > 3 h at all tested concentrations, except for E. coli O157:H7 F4546, which grew slowly in the presence of < 0.5% (wt/wt) eugenol. L. monocytogenes Scott A and 101 were more resistant to eugenol than carvacrol at sublethal concentrations (< 0.5% [wt/wt]). Carvacrol was effective at any concentration against L. monocytogenes 108, whereas concentrations of > 0.5% (wt/wt) eugenol were required for inactivation. L. monocytogenes 310 was equally sensitive to both essential oil compounds. Results suggest that surfactant-encapsulated generally recognized as safe essential oil compounds may offer a new means to control the growth of food pathogens such as E. coli O157:H7 and L. monocytogenes on food contact surfaces.