Six Bordetella pertussis strains isolated from children in Japan from 2004 to 2006 showed high-level resistance to nalidixic acid (NAL; MIC, >256 microg/ml) and decreased susceptibilities to fluoroquinolones. All of the NAL-resistant strains had the same D87G mutation in gyrA.