The aim of this study was to investigate plasmid–encoded quinolone resistance determinants QnrA, QnrB and QnrS inquinolone–resistant Klebsiella spp. isolates recovered in two tertiary hospitals, in Yenagoa, Nigeria. Fifteen quinolone–resistant, Klebsiella spp. isolates were studied. PCR with primers specific for qnrA, qnrB and qnrS genes were used. 5 (33.33%) were positive for PMQR gene. only qnrB genes were present in all (100%) the isolates, while none were detected for qnrA and qnrS genes. Of 14 Nalidixic acid resistant isolates, 5(35.7%) carried qnrB genes. Among 9 Ciprofloxacin and Pefloxacin resistant isolates, 4(44.4%) and 3(33.3%) were positive for qnrB respectively. Two (25.0%) of eight ofloxacin resistant isolates could amplify qnrB. This study identified the first plasmid–mediated quinolone resistance determinant in Klebsiella spp.  in Yenagoa, Bayelsa, Nigeria.