We investigated the mechanisms leading to Pseudomonas aeruginosa pan-β-lactam resistance (PBLR) development during the treatment of nosocomial infections, with a particular focus on the modification of penicillin-binding protein (PBP) profiles and imipenem, ceftazidime, and ceftolozane (former CXA-101) PBP binding affinities. For this purpose, six clonally related pairs of sequential susceptible-PBLR isolates were studied. The presence of oprD, ampD, and dacB mutations was explored by PCR followed by sequencing and the expression of ampC and efflux pump genes by real-time reverse transcription-PCR. The fluorescent penicillin Bocillin FL was used to determine PBP profiles in membrane preparations from all pairs, and 50% inhibitory concentrations (IC(50)s) of ceftolozane, ceftazidime, and imipenem were analyzed in 3 of them. Although a certain increase was noted (0 to 5 2-fold dilutions), the MICs of ceftolozane were ≤4 μg/ml in all PBLR isolates. All 6 PBLR isolates lacked OprD and overexpressed ampC and one or several efflux pumps, particularly mexB and/or mexY. Additionally, 5 of them showed modified PBP profiles, including a modified pattern (n = 1) or diminished expression (n = 1) of PBP1a and a lack of PBP4 expression (n = 4), which correlated with AmpC overexpression driven by dacB mutation. Analysis of the essential PBP IC(50)s revealed significant variation of PBP1a/b binding affinities, both within each susceptible-PBLR pair and across the different pairs. Moreover, despite the absence of significant differences in gene expression or sequence, a clear tendency toward increased PBP2 (imipenem) and PBP3 (ceftazidime, ceftolozane, imipenem) IC(50)s was noted in PBLR isolates. Thus, our results suggest that in addition to AmpC, efflux pumps, and OprD, the modification of PBP patterns appears to play a role in the in vivo emergence of PBLR strains, which still conserve certain susceptibility to the new antipseudomonal cephalosporin ceftolozane.