Pseudomonas aeruginosa is a ubiquitous opportunistic pathogen causing a broad range of infections in humans. We provide the draft genome sequence of the recently identified and highly virulent P. aeruginosa PA45 strain. Its 6.6-Mb genome contains 6,822 genes, including an unparalleled number of virulence genes, which might explain its aggressive phenotype.