Tabes dorsalis associated with human immunodeficiency virus (HIV) infection is extremely rare. This is a report of a 36-year-old male who had developed unsteady gait for 4 months. Tabes dorsalis was diagnosed by clinical manifestation and CSF examination. HIV antibody was proved by Western blotting. HIV accelerates and alters the natural course of treponemal infection by changing the immunological response of the lues.