The 2.3 kb resistance plasmid pST94 revealed a new gene (qacG) encoding resistance to benzalkonium chloride (BC), a commonly used quaternary ammonium disinfectant, and the intercalating dye ethidium bromide (Eb) in staphylococci isolated from the food industry. The 107 amino acid QacG protein showing 69.2% identity to the staphylococcal multi-drug resistance protein Smr is a new member of the small multi-drug resistance (SMR) protein family. QacG conferred resistance via proton dependent efflux. An additional ORF on pST94 encoded a protein with extensive similarity to replication proteins of other Gram-positive bacteria. Gene constructs containing the qacG and smr gene region combined with the smr or qacG promoter, respectively, indicated that QacG is more efficient than Smr and that qacG has a weaker promoter. Resistant qacG-containing cells could be adapted to withstand higher concentrations of BC. Adapted qacG-containing cells showed increased resistance mainly to BC. In contrast, adaptation of sensitive cells showed cross-resistance development to a range of compounds. Induction of proton-dependent efflux was observed for BC-adapted staphylococci cells not containing qacG. The ability of sublethal concentrations of BC to develop cross-resistance and induce efflux mechanisms could be of practical significance; it should be considered before use of any new disinfectant and in the design of better disinfection procedures.