The outer membrane of Gram-negative bacteria is a barrier to chemical and physical stress. Phospholipid transport between the inner and outer membranes has been an area of intense investigation and, in E. coli K-12, it has recently been shown to be mediated by YhdP, TamB, and YdbH, which are suggested to provide hydrophobic channels for phospholipid diffusion, with YhdP and TamB playing the major roles. However, YhdP and TamB have different phenotypes suggesting distinct functions. We investigated these functions using synthetic cold sensitivity (at 30 °C) caused by deletion of yhdP and fadR, a transcriptional regulator controlling fatty acid degradation and unsaturated fatty acid production, but not by ΔtamB ΔfadR or ΔydbH ΔfadR,. Deletion of tamB suppresses the ΔyhdP ΔfadR cold sensitivity suggesting this phenotype is related to phospholipid transport. The ΔyhdP ΔfadR strain shows a greater increase in cardiolipin upon transfer to the non-permissive temperature and genetically lowering cardiolipin levels can suppress cold sensitivity. These data also reveal a qualitative difference between cardiolipin synthases in E. coli, as deletion of clsA and clsC suppresses cold sensitivity but deletion of clsB does not despite lower cardiolipin levels. In addition to increased cardiolipin, increased fatty acid saturation is necessary for cold sensitivity and lowering this level genetically or through supplementation of oleic acid suppresses the cold sensitivity of the ΔyhdP ΔfadR strain. Although indirect effects are possible, we favor the parsimonious hypothesis that YhdP and TamB have differential substrate transport preferences, most likely with YhdP preferentially transporting more saturated phospholipids and TamB preferentially transporting more unsaturated phospholipids. We envision cardiolipin contributing to this transport preference by sterically clogging TamB-mediated transport of saturated phospholipids. Thus, our data provide a potential mechanism for independent control of the phospholipid composition of the inner and outer membranes in response to changing conditions.