The incidence of syphilis has consistently increased from 2000 to 2002. We report a case of acquired syphilis with symptoms of Tullio phenomenon in a patient concurrently diagnosed with HIV infection. The resurgence of syphilis in HIV-positive groups at high risk has public health implications for prevention of both diseases.