Studies suggest that syphilis treatment failures may be more common in HIV infected patients than in patients without HIV infection and that treatment failures occur due to and/or are displayed as central nervous system (CNS) involvement. Very little is known about the best treatment course for neurosyphilis in patients who are also infected with HIV.