Abstract A significant challenge today within protein lipidology is to understand the relationship between cell structure, lipid membrane integrity, ion homeostasis and the embedded membrane proteins. The bacterial magnesium transporter A (MgtA) is a specialized P-type ATPase important for Mg 2+ import into the cytoplasm; disrupted magnesium homeostasis is linked to intrinsic ribosome instability and nitro-oxidative stress in Salmonella strains. MgtA’s function is highly dependent on anionic lipids, particularly cardiolipin, and further co-localization of cardiolipin with MgtA at the E. coli cell poles has been revealed. Here, we show that MgtA has functional specificity for cardiolipin 18:1, but it reaches maximum activity only in combination with cardiolipin 16:0, equivalent to the major components of native cardiolipin found in E. coli membranes. This is the first time it has been shown experimentally that two different lipid species from the same class, individually promoting low activity, can enhance activity in combination. Native mass spectrometry verifies the presence of two binding sites for cardiolipin and kinetic studies reveal that a cooperative relationship likely exists between the two different cardiolipin variants (cardiolipin 16:0 and cardiolipin 18:1). This is the first experimental evidence of cooperative effects between lipids of the same class, with only minor variations in their acyl chain composition, acting on a membrane protein. In summary, our results reveal that MgtA exhibits a highly complex interaction with one cardiolipin 18:1 and one cardiolipin 16:0, affecting protein activity and stability, and contributing to our understanding of the particular interactions between lipid environment and membrane proteins. Further, a better understanding of Mg 2+ homeostasis in bacteria, due to its role as a virulence regulator, will provide further insights into the regulation and mechanism of bacterial infections.