The transport of proteins across or into membranes is a vital biological process, achieved in every cell by the conserved Sec machinery. In bacteria, SecYEG combines with the SecA motor protein for secretion of preproteins across the plasma membrane, powered by ATP hydrolysis and the transmembrane proton-motive force (PMF). The activities of SecYEG and SecA are modulated by membrane lipids, particularly cardiolipin (CL), a specialized phospholipid known to associate with a range of energy-transducing machines. Here, we identify two specific CL binding sites on the Thermotoga maritima SecA–SecYEG complex, through application of coarse-grained molecular dynamics simulations. We validate the computational data and demonstrate the conserved nature of the binding sites using in vitro mutagenesis, native mass spectrometry, biochemical analysis, and fluorescence spectroscopy of Escherichia coli SecYEG. The results show that the two sites account for the preponderance of functional CL binding to SecYEG, and mediate its roles in ATPase and protein transport activity. In addition, we demonstrate an important role for CL in the conferral of PMF stimulation of protein transport. The apparent transient nature of the CL interaction might facilitate proton exchange with the Sec machinery, and thereby stimulate protein transport, by a hitherto unexplored mechanism. This study demonstrates the power of coupling the high predictive ability of coarse-grained simulation with experimental analyses, toward investigation of both the nature and functional implications of protein–lipid interactions. Significance Many proteins are located in lipid membranes surrounding cells and subcellular organelles. The membrane can impart important structural and functional effects on the protein, making understanding of this interaction critical. Here, we apply computational simulation to the identification of conserved lipid binding sites on an important highly conserved bacterial membrane protein, the Sec translocase (SecA-SecYEG), which uses ATP and the proton-motive force (PMF) to secrete proteins across the bacterial plasma membrane. We experimentally validate these binding sites and use functional analyses to investigate the biological significance of the interactions. We demonstrate that these interactions are specific, transient, and critical for both ATP- and PMF-driven protein secretion.