The laboratory strain of , PAO1, activates genes for catabolism of adenosine using quorum sensing (QS). However, this strain is not well-adapted for growth on adenosine, with doubling times greater than 40 h. We previously showed that when PAO1 is grown on adenosine and casein, variants emerge that grow rapidly on adenosine. To understand the mechanism by which this adaptation occurs, we performed whole-genome sequencing of five isolates evolved for rapid growth on adenosine. All five genomes had a gene duplication-amplification (GDA) event covering several genes, including the quorum-regulated nucleoside hydrolase gene,, and PA0148, encoding an adenine deaminase. In addition, two of the growth variants also exhibited a promoter mutation. We recapitulated the rapid growth phenotype with a plasmid containing six genes common to all the GDA events. We also showed that and PA0148, the two genes at either end of the common GDA, were sufficient to confer rapid growth on adenosine. Additionally, we demonstrated that the variant promoter increased basal expression of but maintained its QS regulation. Therefore, GDA in confers the ability to grow efficiently on adenosine while maintaining QS regulation of nucleoside catabolism. thrives in many habitats and is an opportunistic pathogen of humans. In these diverse environments, must adapt to use myriad potential carbon sources. PAO1 cannot grow efficiently on nucleosides, including adenosine; however, it can acquire this ability through genetic adaptation. We show that the mechanism of adaptation is by amplification of a specific region of the genome and that the amplification preserves the regulation of the adenosine catabolic pathway by quorum sensing. These results demonstrate an underexplored mechanism of adaptation by , with implications for phenotypes such as development of antibiotic resistance.