Membrane protein function can be affected by the physical state of the lipid bilayer and specific lipid-protein interactions. For Na,K-ATPase, bilayer properties can modulate pump activity, and, as observed in crystal structures, several lipids are bound within the transmembrane domain. Furthermore, Na,K-ATPase activity depends on phosphatidylserine (PS) and cholesterol, which stabilize the protein, and polyunsaturated phosphatidylcholine (PC) or phosphatidylethanolamine (PE), known to stimulate Na,K-ATPase activity. Based on lipid structural specificity and kinetic mechanisms, specific interactions of both PS and PC/PE have been inferred. Nevertheless, specific binding sites have not been identified definitively. We address this question with native mass spectrometry (MS) and site-directed mutagenesis. Native MS shows directly that one molecule each of 18:0/18:1 PS and 18:0/20:4 PC can bind specifically to purified human Na,K-ATPase (αβ). By replacing lysine residues at proposed phospholipid-binding sites with glutamines, the two sites have been identified. Mutations in the cytoplasmic αL8-9 loop destabilize the protein but do not affect Na,K-ATPase activity, whereas mutations in transmembrane helices (TM), αTM2 and αTM4, abolish the stimulation of activity by 18:0/20:4 PC but do not affect stability. When these data are linked to crystal structures, the underlying mechanism of PS and PC/PE effects emerges. PS (and cholesterol) bind between αTM 8, 9, 10, near the FXYD subunit, and maintain topological integrity of the labile C terminus of the α subunit (site A). PC/PE binds between αTM2, 4, 6, and 9 and accelerates the rate-limiting EP-EP conformational transition (site B). We discuss the potential physiological implications.