Pseudomonas aeruginosa is an opportunistic pathogen that establishes a chronic lung infection in individuals afflicted with cystic fibrosis. Here, we announce the draft genome of P. aeruginosa strain PAO579, an alginate-overproducing derivative of strain PAO381