Pseudomonas aeruginosa, a major cause of nosocomial and chronic infections, is considered a paradigm of antimicrobial resistance development. However, the evolutionary trajectories of antimicrobial resistance and the impact of mutator phenotypes remain mostly unexplored. Therefore, whole-genome sequencing (WGS) was performed in lineages of wild-type and mutator (⌬mutS) strains exposed to increasing concentrations of relevant antipseudomonal agents. WGS provided a privileged perspective of the dramatic effect of mutator phenotypes on the accumulation of random mutations, most of which were transitions, as expected. Moreover, a frameshift mutagenic signature, consistent with error-prone DNA polymerase activity as a consequence of SOS system induction, was also seen. This effect was evidenced for all antibiotics tested, but it was higher for fluoroquinolones than for cephalosporins or carbapenems. Analysis of genotype versus phenotype confirmed expected resistance evolution trajectories but also revealed new pathways. Classical mechanisms included multiple mutations leading to AmpC overexpression (ceftazidime), quinolone resistance-determining region (QRDR) mutations (ciprofloxacin), oprD inactivation (meropenem), and efflux pump overexpression (ciprofloxacin and meropenem). Groundbreaking findings included gain-of-function mutations leading to the structural modification of AmpC (ceftazidime), novel DNA gyrase (GyrA) modification (ciprofloxacin), and the alteration of the -lactam binding site of penicillin-binding protein 3 (PBP3) (meropenem). A further striking finding was seen in the evolution of meropenem resistance, selecting for specific extremely large (>250 kb) genomic deletions providing a growth advantage in the presence of the antibiotic. Finally, fitness and virulence varied within and across evolved antibiotic-resistant populations, but mutator lineages showed a lower biological cost for some antibiotics.