Quinolone resistance in the family Enterobacteriaceae is mostly attributed to the accumulation of mutations in the bacterial enzymes targeted by fluoroquinolones: DNA gyrase and DNA topoisomerase IV. Here we isolated the Klebsiella pneumoniae strains KP3606 and KP4707 from different specimens from 2008 to 2010 in Taizhou Municipal Hospital of China, and discovered a new subtype qnrB31, for which the GenBank accession number is HQ418999, and another new subtype qnrB32, for which the GenBank accession number is HQ704413. Susceptibility testing showed that KP3606 had a reduced susceptibility (MIC ⋝0.5 μg ml−1) to quinolones, while KP4707 was resistant to quinolones. Of all qnrB alleles, the novel variants the qnrB32 gene and qnrB31 gene have the highest amino acid identity. The results suggested that of all the various genes involved in resistance to quinolones, the qnrB gene is the most likely to be mutated, and plasmids might play a role in the dissemination and evolution of qnrB genes.