Non-typhoidal salmonellosis is an important zoonotic disease caused by Salmonella enterica. The aim of this study was to investigate the prevalence of plasmid-mediated quinolone resistance in Salmonella spp. and its association with fluoroquinolone susceptibility in Brazil. A total of 129 NTS isolates (samples from human origin, food from animal origin, environmental, and animal) grouped as from animal (n=62) and human (n=67) food were evaluated between 2009 and 2013. These isolates were investigated through serotyping, antimicrobial susceptibility testing, and the presence of plasmid-mediated quinolone resistance (PMQR) genes (qnr, aac(6')-Ib) and associated integron genes (integrase, and conserved integron region). Resistance to quinolones and/or fluoroquinolones, from first to third generations, was observed. Fifteen isolates were positive for the presence of qnr genes (8 qnrS, 6 qnrB, and 1 qnrD) and twenty three of aac(6')-Ib. The conserved integron region was detected in 67 isolates as variable regions, from ±600 to >1000pb. The spread of NTS involving PMQR carriers is of serious concern and should be carefully monitored.