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. 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. 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. 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.