Multidrug-resistant Pseudomonas aeruginosa presents a global medical challenge, and polymyxins are a key last-resort therapeutic option. Unfortunately, polymyxin resistance in P. aeruginosa has been increasingly reported. The present study was designed to define metabolic differences between paired polymyxin-susceptible and -resistant P. aeruginosa strains using untargeted metabolomics and lipidomics analyses. The metabolomes of wild-type P. aeruginosa strain K ([PAK] polymyxin B MIC, 1 mg/liter) and its paired pmrB mutant strains, PAKpmrB6 and PAKpmrB12 (polymyxin B MICs of 16 mg/liter and 64 mg/liter, respectively) were characterized using liquid chromatography-mass spectrometry, and metabolic differences were identified through multivariate and univariate statistics. PAKpmrB6 and PAKpmrB12, which displayed lipid A modifications with 4-amino-4-deoxy-l-arabinose, showed significant perturbations in amino acid and carbohydrate metabolism, particularly the intermediate metabolites from 4-amino-4-deoxy-l-arabinose synthesis and the methionine salvage cycle pathways. The genomics result showed a premature termination (Y275stop) in speE (encoding spermidine synthase) in PAKpmrB6, and metabolomics data revealed a decreased intracellular level of spermidine in PAKpmrB6 compared to that in PAKpmrB12. Our results indicate that spermidine may play an important role in high-level polymyxin resistance in P. aeruginosa. Interestingly, both pmrB mutants had decreased levels of phospholipids, fatty acids, and acyl-coenzyme A compared to those in the wild-type PAK. Moreover, the more resistant PAKpmrB12 mutant exhibited much lower levels of phospholipids than the PAKpmrB6 mutant, suggesting that the decreased phospholipid level was associated with polymyxin resistance. In summary, this study provides novel mechanistic information on polymyxin resistance in P. aeruginosa and highlights its impacts on bacterial metabolism.