Objective: The objective was to assess the prevalence of plasmid-mediated quinolone resistance (PMQR)-producing isolates in a collection of quinolone-resistant Enterobacteriaceae of community origin isolated in Bejaia, Algeria. Methods: A total of 141 nalidixic acid-resistant Enterobacteriaceae community isolates were collected in Bejaia (Northern Algeria) and screened for PMQR genes using polymerase chain reaction (PCR). For PMQR-positive strains, antimicrobial susceptibility testing was performed by broth microdilution and disk diffusion. Mutations in the quinolone resistance-determining regions of the target genes, gyrA and parC, were detected with a PCR-based method and sequencing. Southern blotting, conjugation and transformation assays and molecular typing by pulsed-field gel electrophoresis (PFGE), and multilocus sequence typing were also performed. Results: The prevalence of PMQR-producing Enterobacteriaceae isolates was 13.5% (19/141); 11 of these isolates produced Aac(6')-Ib-cr and 8 were qnr-positive (4 qnrB1-like, 2 qnrS1-like, and 2 qnrD1-like), including the association with aac(6')-Ib-cr gene in three cases. PMQR gene transfer by conjugation was successful in 6 of 19 isolates tested. PFGE revealed that most of the PMQR-positive Escherichia coli isolates were unrelated, except for two groups comprising two and four isolates, respectively, including the virulent multidrug-resistant clone E. coli ST131 that were clonally related. Conclusion: Our findings indicate that PMQR determinants are prevalent in Enterobacteriaceae isolates from the community studied. We describe the first report of the qnrD gene in Algeria.