Pathogenic bacteria respond to antibiotic pressure with the evolution of resistance but survival can also depend on their ability to tolerate antibiotic treatment, known as tolerance. While a variety of resistance mechanisms and underlying genetics are well characterized in vitro and in vivo, an understanding of the evolution of tolerance, and how it interacts with resistance in situ is lacking. We assayed for tolerance and resistance in isolates of Pseudomonas aeruginosa from chronic cystic fibrosis lung infections spanning up to 40 years of evolution, with 3 clinically relevant antibiotics: meropenem, ciprofloxacin, and tobramycin. We present evidence that tolerance is under positive selection in the lung and that it can act as an evolutionary stepping stone to resistance. However, by examining evolutionary patterns across multiple patients in different clone types, a key result is that the potential for an association between the evolution of resistance and tolerance is not inevitable, and difficult to predict.