Stenotrophomonas maltophilia, a ubiquitous environmental bacterium, is an important cause of nosocomial infections. Although banned in some countries, paraquat (PQ) is commonly used to control weeds. In this study, we investigated the effects of increasing concentrations of PQ on S. maltophilia and its antimicrobial resistance. The sequential exposure of S. maltophilia K279a to increasing concentrations of PQ induces the formation of strains with increased resistance to PQ. Among the 400 PQ-resistant isolates tested, 70 clones were resistant to 16 μg/ml ciprofloxacin (CIP), and around 18% of the PQ/CIP-resistant isolates showed increased resistance to all the tested antimicrobials including, the aminoglycosides, quinolones, cephalosporin, chloramphenicol, and co-trimoxazole. The results of the expression analysis of the antimicrobial resistance genes in the five selected PQ/CIP-resistant isolates demonstrated the high expression of genes encoding efflux pumps (smeYZ, smaAB, smaCDEF, smeDEF, smeVWX, and smtcrA) and the enzymes aph(3')-IIc, blaL1, and blaL2. However, expression of the genes known for PQ resistance (i.e., mfsA and sod) were not altered relative to the wild-type levels. Whole genome sequence analysis identified gene mutations that could account for the antimicrobial resistance, namely, smeT (TetR family regulatory protein), rplA (ribosomal protein L1), and acnA (aconitase A). Ectopic expression of wild-type AcnA partially complemented the fluoroquinolone-resistant phenotype of the mutant with mutated acnA, which suggests the role of aconitase A in antimicrobial susceptibility. Exposure of S. maltophilia to PQ thus induces the development of strains that increase resistance to multiple antimicrobials.