Background Neisseria gonorrhoeae (gonococcus) is the etiologic agent for the sexually transmitted Infection gonorrhea, a disease with a significant global public health impact. The treatment regimen for gonorrhea has been changed frequently over the past few decades due to the organism's propensity for developing antibiotic resistance. This study investigated antimicrobial susceptibility patterns of quinolones, third-generation cephalosporin, and other relevant antimicrobials found in N. gonorrhoeae isolated from men presenting with urethral discharge at selected healthcare facilities in Addis Ababa, Ethiopia, with the aim of revising the national treatment regimen based on the information generated from this study. Methods A total of 599 male patients presenting with urethral discharge were included in the current study. Urethral discharge specimens were cultured on Modified Thayer Martín media and suspected gonococcal colonies were confirmed using Oxidase and Superoxol tests followed by identification through a commercial kit (API-NH R). Antimicrobial susceptibility testing was performed by the Kirby-Bauer disc diffusion method using ciprofloxacin (5μg), ceftriaxone (30μg), cefixime (5μg), cefoxitin (30 μg), penicillin (10μg) and spectinomycin (100 μg) on enriched GC agar. Minimum Inhibitory Concentration (MIC) was also carried out using concentration gradient strips (E-tests) of the same antimicrobial agents. Results The prevalence of gonococcal isolates in the current study was 69%. Out of the 361 gonococcal isolates, close to 68% were fluoroquinolone non-susceptible, with 60% resistant and