When cultured together under standard laboratory conditions Pseudomonas aeruginosa has been shown to be an effective inhibitor of Staphylococcus aureus. However, P. aeruginosa and S. aureus are commonly observed in coinfections of individuals with cystic fibrosis (CF) and in chronic wounds. Previous work from our group revealed that S. aureus isolates from CF infections are able to persist in the presence of P. aeruginosa strain PAO1 with a range of tolerances with some isolates being eliminated entirely and others maintaining large populations. In this study, we designed a serial transfer, evolution experiment to identify mutations that allow S. aureus to survive in the presence of P. aeruginosa. Using S. aureus USA300 JE2 as our ancestral strain, populations of S. aureus were repeatedly cocultured with fresh P. aeruginosa PAO1. After eight coculture periods, S. aureus populations that survived better in the presence of PAO1 were observed. We found two independent mutations in the highly conserved S. aureus aspartate transporter, gltT, that were unique to evolved P. aeruginosa-tolerant isolates. Subsequent phenotypic testing demonstrated that gltT mutants have reduced uptake of glutamate and outcompeted wild-type S. aureus when glutamate was absent from chemically defined media. These findings together demonstrate that the presence of P. aeruginosa exerts selective pressure on S. aureus to alter its uptake and metabolism of key amino acids when the two are cultured together.