ABC transporters facilitate the movement of a diverse array of molecules across cellular membranes, using power from ATP hydrolysis. While the overall mechanism of the transport cycle has been characterized in detail for several important members of this transporter family, it is less well understood how the activity of ABC transporters is regulated in the cell post-translationally. Here we report the X-ray crystal structure of MlaFB from E. coli, an ABC nucleotide binding domain (MlaF) in complex with its putative regulatory subunit (MlaB). MlaFB constitutes the cytoplasmic portion of the larger MlaFEDB ABC transporter complex, which drives phospholipid transport across the bacterial envelope and is important for maintaining the integrity of the outer membrane barrier. Our data show that the regulatory subunit MlaB, a STAS domain protein, binds to the nucleotide binding domain and is required for its stability. Our structure also implicates a unique Cterminal tail of the ABC subunit, MlaF, in self-dimerization. Both the C-terminal tail of MlaF and the interaction with MlaB are required for the proper assembly of the MlaFEDB complex and its function in cells. This work leads to a new model for how the activity of an important bacterial lipid transporter may be regulated by small binding proteins, and raises the possibility that similar regulatory mechanisms may exist more broadly across the ABC transporter family, from bacteria to humans.