Pseudomonas aeruginosa causes serious nosocomial infections, and an important virulence factor produced by this organism is lipopolysaccharide (LPS). This review summarizes knowledge about biosynthesis of all three structural domains of LPS - lipid A, core oligosaccharide, and O polysaccharides. In addition, based on similarities with other bacterial species, this review proposes new hypothetical pathways for unstudied steps in the biosynthesis of P. aeruginosa LPS. Lipid A biosynthesis is discussed in relation to Escherichia coli and Salmonella, and the biosyntheses of core sugar precursors and core oligosaccharide are summarised. Pseudomonas aeruginosa attaches a Common Polysaccharide Antigen and O-Specific Antigen polysaccharides to lipid A-core. Both forms of O polysaccharide are discussed with respect to their independent synthesis mechanisms. Recent advances in understanding O-polysaccharide biosynthesis since the last major review on this subject, published nearly a decade ago, are highlighted. Since P. aeruginosa O polysaccharides contain unusual sugars, sugar-nucleotide biosynthesis pathways are reviewed in detail. Knowledge derived from detailed studies in the O5, O6 and O11 serotypes is applied to predict biosynthesis pathways of sugars in poorly-studied serotypes, especially O1, O4, and O13/O14. Although further work is required, a full understanding of LPS biosynthesis in P. aeruginosa is almost within reach.