Neisseria gonorrhoeae (NG) has developed resistance to nearly all antibiotics used for its treatment. However, very limited data are available regarding the antimicrobial resistance of NG isolates among MSM in Poland. The aim of this study was to evaluate the susceptibility of Neisseria gonorrhoeae isolates in this key population. We investigated the antimicrobial susceptibility of NG isolates to six antimicrobials (ceftriaxone, cefixime, azithromycin, ciprofloxacin, tetracycline, and benzylpenicillin). Minimum inhibitory concentrations (MICs; mg/L) were determined using Etests on gonococcal isolates. One hundred high-risk MSM were included in the study (25 HIV-positive and 75 HIV-negative using pre-exposure prophylaxis for HIV). The rate of NG infection was 28%. All NG isolates were susceptible to cefixime and ceftriaxone. Susceptibility to azithromycin was found in 69.2% (18/26) of the NG isolates and resistance in 30.8% (8/26) of NG isolates. Susceptibility to tetracycline was found in 50% (13/26) of the isolates and resistance in 50% (13/26) of the isolates. We observed gonorrhea to be more prevalent in patients with a higher number of oral sexual contacts. Increasing azithromycin resistance is especially concerning for future treatment options, especially if ceftriaxone/cefixime resistance starts to develop and for people with beta-lactam antibiotics allergies. Doxy-PEP might lose its partial efficacy for NG soon.