Fresh vegetables and salads are increasingly implicated in outbreaks of foodborne infections, such as those caused by Listeria monocytogenes, a dangerous pathogen that can attach to the surfaces of the equipment creating robust biofilms withstanding the killing action of disinfectants. In this study, the antimicrobial efficiency of a natural plant terpenoid (thymol) was evaluated against a sessile population of a multi-strain L. monocytogenes cocktail developed on stainless steel surfaces incubated in lettuce broth, under optimized time and temperature conditions (54 h at 30.6 °C) as those were determined following response surface modeling, and in comparison, to that of an industrial disinfectant (benzalkonium chloride). Prior to disinfection, the minimum bactericidal concentrations (MBCs) of each compound were determined against the planktonic cells of each strain. The results revealed the advanced killing potential of thymol, with a concentration of 625 ppm (= 4 × MBC) leading to almost undetectable viable bacteria (more than 4 logs reduction following a 15-min exposure). For the same degree of killing, benzalkonium chloride needed to be used at a concentration of at least 20 times more than its MBC (70 ppm). Discriminative repetitive sequence-based polymerase chain reaction (rep-PCR) also highlighted the strain variability in both biofilm formation and resistance. In sum, thymol was found to present an effective anti-listeria action under environmental conditions mimicking those encountered in the salad industry and deserves to be further explored to improve the safety of fresh produce.