We report the complete genome sequence of the free-living bacterium Pseudomonas protegens (formerly Pseudomonas fluorescens) CHA0, a model organism used in plant-microbe interactions, biological control of phytopathogens, and bacterial genetics.