Despite the growing interest in membrane proteins, their crystallization remains a major challenge. In the course of a crystallographic study on the multidrug ATP-binding cassette transporter BmrA, mass spectral analyses on samples purified with six selected detergents revealed unexpected protein contamination visible for the most part on overloaded SDS-PAGE. A major contamination from the outer membrane protein OmpF was detected in purifications with Foscholine 12 (FC12) but not with Lauryldimethylamine-N-oxide (LDAO) or any of the maltose-based detergents. Consequently, in the FC12 purified BmrA, OmpF easily crystallized over BmrA in a new space group, and whose structure is reported here. We therefore devised an optimized protocol to eliminate OmpF during the FC12 purification of BmrA. On the other hand, an additional band visible at ∼110 kDa was detected in all samples purified with the maltose-based detergents. It contained AcrB that crystallized over BmrA despite its trace amounts. Highly pure BmrA preparations could be obtained using either a ΔacrAB E. coli strain and n-dodecyl-β-D-maltopyranoside, or a classical E. coli strain and lauryl maltose neopentyl glycol for the overexpression and purification, respectively. Overall our results urge to incorporate a proteomics-based purity analysis into quality control checks prior to commencing crystallization assays of membrane proteins that are notoriously arduous to crystallize. Moreover, the strategies developed here to selectively eliminate obstinate contaminants should be applicable to the purification of other membrane proteins overexpressed in E. coli.