Biocides used as disinfectants are important to prevent the transmission of pathogens, especially during the current antibiotic resistance crisis. This crisis is exacerbated by phenotypically tolerant persister subpopulations that can survive transient antibiotic treatment and facilitate resistance evolution. Here, we show that E. coli displays persistence against a widely used disinfectant, benzalkonium chloride (BAC). Periodic, persister-mediated failure of disinfection rapidly selects for BAC tolerance, which is associated with reduced cell surface charge and mutations in the lpxM locus, encoding an enzyme for lipid A biosynthesis. Moreover, the fitness cost incurred by BAC tolerance turns into a fitness benefit in the presence of antibiotics, suggesting a selective advantage of BAC-tolerant mutants in antibiotic environments. Our findings highlight the links between persistence to disinfectants and resistance evolution to antimicrobials.