Phosphatidylcholine (PC) is the most abundant phospholipid in eukaryotic membranes, whereas only a limited number of bacteria are able to synthesize PC. Intriguingly, many of the bacteria with PC-containing membranes interact with eukaryotic hosts. PC is one of the major membrane lipids in the phytopathogenic bacterium Agrobacterium tumefaciens. The presence of PC is critical for diverse cellular processes like motility, biofilm formation, stress resistance, and virulence. The exact role of PC in these processes is unknown. Here, we examined the global consequences of the complete loss of PC at the proteomic and transcriptomic levels. Both strategies validated the impaired virulence gene induction responsible for the virulence defect of the PC-deficient mutant. In addition, the proteomic approach revealed a limited subset of proteins with altered abundance including the reduced flagellar proteins FlaA and FlaB, which explains the motility defect of the PC mutant. At the whole-genome level, the loss of PC was correlated with altered expression of up to 13% of all genes, most encoding membrane or membrane-associated proteins and proteins with functions in the extracytoplasmic stress response. Our integrated analysis revealed that A. tumefaciens dynamically remodels its membrane protein composition in order to sustain normal growth in the absence of PC.