Sinorhizobium meliloti contains phosphatidylglycerol, cardiolipin, phosphatidylcholine, and phosphatidylethanolamine (PE) as major membrane lipids. PE is formed in two steps. In the first step, phosphatidylserine synthase (Pss) condenses serine with CDP-diglyceride to form phosphatidylserine (PS), and in the second step, PS is decarboxylated by phosphatidylserine decarboxylase (Psd) to form PE. In this study we identified the sinorhizobial psd gene coding for Psd. A sinorhizobial mutant deficient in psd is unable to form PE but accumulates the anionic phospholipid PS. Properties of PE-deficient mutants lacking either Pss or Psd were compared with those of the S. meliloti wild type. Whereas both PE-deficient mutants grew in a wild-type-like manner on many complex media, they were unable to grow on minimal medium containing high phosphate concentrations. Surprisingly, the psd-deficient mutant could grow on minimal medium containing low concentrations of inorganic phosphate, while the pss-deficient mutant could not. Addition of choline to the minimal medium rescued growth of the pss-deficient mutant, CS111, to some extent but inhibited growth of the psd-deficient mutant, MAV01. When the two distinct PE-deficient mutants were analyzed for their ability to form a nitrogen-fixing root nodule symbiosis with their alfalfa host plant, they behaved strikingly differently. The Pss-deficient mutant, CS111, initiated nodule formation at about the same time point as the wild type but did form about 30% fewer nodules than the wild type. In contrast, the PS-accumulating mutant, MAV01, initiated nodule formation much later than the wild type and formed 90% fewer nodules than the wild type. The few nodules formed by MAV01 seemed to be almost devoid of bacteria and were unable to fix nitrogen. Leaves of alfalfa plants inoculated with the mutant MAV01 were yellowish, indicating that the plants were starved for nitrogen. Therefore, changes in lipid composition, including the accumulation of bacterial PS, prevent the establishment of a nitrogen-fixing root nodule symbiosis.