Within years the incidence of syphilis has increased in Denmark. The current case describes a homosexual man with a sudden onset of bilateral sensorineural hearing loss and tinnitus along with a universal skin rash, muscular pain, and headache. He received intravenous penicillin 7 MIE × 3 for 15 days. The hearing loss and tinnitus persisted, and he was fitted with bilateral hearing aids. The hearing loss might have been reversible had he been treated sooner. This case stresses the importance of considering neurosyphilis in cases of odd symptoms and hearing loss of unknown origin.