In HIV-infected people the course of syphilis is altered and aggressive. Besides seronegativity Neurosyphilis can manifest premature and as a outcome of failed penicillin-therapy in secondary syphilis. Two cases of neurosyphilis are reported and discussed. The usefulness of spinal fluid analysis is pointed out. Recommendations for diagnostics and therapy are given.