The impermeability of the outer membrane in combination with drug efflux are major determinants of the natural drug resistance of mycobacteria. β-Lactams are the most widely used antibiotics for treatment of bacterial infections. However, it is unknown how β-lactams enter Mycobacterium tuberculosis and whether efflux pumps exist that can export these drugs out of the cell. To identify the molecular mechanisms of M. tuberculosis resistance to β-lactams, a library of 7,500 transposon mutants was generated in the model organism Mycobacterium bovis BCG. Thirty-three unique insertion sites were determined that conferred medium or high-level (≥2,000 μg/ml) resistance to ampicillin. Three mutants in sulfolipid synthesis or transport were highly resistant to ampicillin, indicating an indirect effect of the lipid composition on the outer membrane permeability of M. bovis BCG to ampicillin. Mutants with insertions in genes encoding surface molecules such as PPE proteins or lipoarabinomannan were also completely resistant to ampicillin, thus suggesting a lack of transport across the outer membrane. Insertion of the transposon in front of bcg0231 increased transcription of the gene and concomitantly the resistance of M. bovis BCG to ampicillin, streptomycin, and chloramphenicol by 32- to 64-fold. Resistance to vancomycin and tetracycline was increased four- to eightfold. Bcg0231 and Rv0194 are almost identical ATP-binding cassette transporters. Expression of rv0194 significantly reduced accumulation of ethidium bromide and conferred multidrug resistance to Mycobacterium smegmatis. Both effects were abrogated in the presence of the efflux pump inhibitor reserpine. These results demonstrate that Rv0194 is a novel multidrug efflux pump of M. tuberculosis.