We herein discovered a highly resistant clinical isolate of Pseudomonas aeruginosa with MICs to amikacin, gentamicin, and arbekacin of 128 μg/mL or higher in a drug sensitivity survey of 92 strains isolated from the specimens of Yoka hospital patients between January 2009 and October 2010, and Achromobacter xylosoxidans was separated from this P. aeruginosa isolate. The sensitivity of this bacterium to 29 antibiotics was investigated. The MICs of this A. xylosoxidans strain to 9 aminoglycoside antibiotics were: amikacin, gentamicin, arbekacin, streptomycin, kanamycin, neomycin, and spectinomycin, 1,024 μg/mL or ≥ 1,024 μg/mL; netilmicin, 512 μg/mL; and tobramycin, 256 μg/mL. This strain was also resistant to dibekacin. This aminoglycoside antibiotic resistant phenotype is very rare, and we are the first report the emergence of A. xylosoxidans with this characteristic.