The evolution of small-colony variants within Pseudomonas aeruginosa populations chronically infecting the cystic fibrosis lung is one example of the emergence of adapted subpopulations. Here, we present the complete genome sequence of the autoaggregative and hyperpiliated P. aeruginosa small-colony variant SCV20265, which was isolated from a cystic fibrosis (CF) patient.