In South Africa, extragenital etiological sexually transmitted infection (STI) screening among men who have sex with men (MSM) is not routinely available. We aimed to determine the prevalence of STI pathogens at rectal and pharyngeal sites, syphilis seroprevalence, and associated risk factors among a selection of high-risk MSM without symptomatic urethritis attending a men's health clinic in Johannesburg, South Africa. A cross-sectional study was conducted in 2022. Enrolled clients self-reported demographic, sexual behavioral risks, and clinical information. Client or clinician-collected rectal and pharyngeal swabs were tested for Neisseria gonorrhoeae, Chlamydia trachomatis, Mycoplasma genitalium, and Trichomonas vaginalis. C. trachomatis-positive rectal samples were reflex tested for lymphogranuloma venereum. Blood specimens were screened for syphilis. Univariate and multivariate regression models were used to determine factors independently associated with the presence of an extragenital STI or syphilis. Among the 97 participants (median age, 29 years), 24.7% had an extragenital STI and 9.4% had high nontreponemal antibody titers (rapid plasma reagin ≥1:16). Rectal STIs were detected in 26.4% participants: N. gonorrhoeae (14.3%), C. trachomatis (9.9%), and M. genitalium (5.5%). Pharyngeal STIs were less prevalent (4.1%). Overall, the prevalence of any STI was 41%. Sex under the influence of drugs (adjusted odds ratio, 4.94; 95% confidence interval, 1.56-15.69) and engaging in condomless receptive anal intercourse with a casual partner (adjusted odds ratio, 8.36; 95% confidence interval, 1.73-40.28) were independent risk factors for having an extragenital STI. The high burden of extragenital STIs and active syphilis in asymptomatic MSM underscores the importance of routine etiological screening in this key population, as the syndromic approach would not enable detection or treatment of these infections.