Benzalkonium chloride is one of the invaluable biocides that is extensively used in healthcare settings as well as in the food processing industry. After exposing wild-type Salmonella Typhimurium 14028s or its AcrAB inactivation mutant to gradually increasing levels of benzalkonium chloride, resistance mutants S-41, S-150, S-AB-23, S-AB-38, and S-AB-73 were selected and these mutants also showed a 2-64-fold stable minimum inhibitory concentration (MIC) increase to chloramphenicol, ciprofloxacin, nalidixic acid, and tetracycline. In S-41 and S-150, the expression of acrB was increased 2.7- and 7.6-fold, and tolC or acrAB mutants of S-41 and S-150 showed the same MICs to all tested antimicrobials as the equivalent Salmonella Typhimurium 14028s mutants. However, in S-AB-23, S-AB-38, and S-AB-73, the expression of acrF was increased 96-, 230-, and 267-fold, respectively, and tolC or acrEF mutants of S-AB-23, S-AB-38, and S-AB-73 showed the similar MICs to all tested antimicrobials as the tolC mutant of Salmonella Typhimurium 14028s. Our data showed that constitutively over-expressed AcrAB working through TolC was the main resistance mechanism in ST14028s benzalkonium chloride resistance mutants. However, after AcrAB had been inactivated, benzalkonium chloride-resistant mutants could still be selected and constitutively over-expressed, AcrEF became the dominant efflux pump working through TolC and being responsible for the increasing antimicrobial resistance. These data indicated that different mechanisms existed for acrB and acrF constitutive over-expression. Since exposure to benzalkonium chloride may lead to Salmonella mutants with a decreased susceptibility to quinolones, which is currently one of the drugs of choice for the treatment of life-threatening salmonelosis, research into the pathogenesis and epidemiology of the benzalkonium chloride resistance mutants will be of increasing importance.