Here, we report the genome sequence of PA291, a nonmucoid, multidrug-resistant strain of Pseudomonas aeruginosa isolated from cystic fibrosis sputum. Short reads were de novo assembled into 190 contigs and scaffold assembled to a length of 6.26 Mbp. PhiSpy predicts that PA291 is free of prophages.