Due to increasing detection of quinolone resistant Neisseria gonorrhoeae (QRNG) worldwide, the reliability of the antibiotic in the treatment and especially the syndromic management of gonorrhea is becoming a cause for concern. In order to determine the prevalence of QRNG in Ibadan, 145 Neisseria gonorrhoeae strains were isolated from 625 patients who presented with genital discharge at the Special Treatment Clinic, University College Hospital, Ibadan, and Adeoyo Sexually Transmitted Disease Clinic, Ibadan, between January 2005 and December 2005. These strains were subjected to susceptibility testing to ciprofloxacin, ofloxacin, pefloxacin and ceftriaxone, using disk diffusion and minimal inhibitory concentration (MIC) determination (macro-broth dilution technique). Disk diffusion test only was done for sparfloxacin, ampicillin and tetracycline. Also agarose gel electrophoresis was done on selected Neisseria gonorrhoeae strains to study their plasmid profile. In this study, 98.6%, 100%, 18.6%, 18.6%, 15.2%, 11.1% and 0% of the strains were resistant to penicillin, tetracycline, ciprofloxacin, ofloxacin, pefloxacin, sparfloxacin and ceftriaxone respectively. The MIC50/MIC90 values were 0.030/0.125, 0.125/0.500, 0.03/0.06 and 0.015/0.015 for ciprofloxacin, ofloxacin, pefloxacin and ceftriaxone respectively. Also, agarose gel electrophoresis did not reveal the presence of possible resistance expressing plasmids e.g. beta – lactamase, tet M e.t.c. It is thus suggested that ampicillin and tetracycline should not be used in the treatment of gonorrhea. Furthermore, the use of ciprofloxacin in syndromic management of gonorrhea in Nigeria is greatly challenged and a change to ceftriaxone or cefixime is highly recommended.