HIV-associated myelopathy is the leading cause of spinal cord disease in HIV-infected patients. Typically, it affects individuals with low CD4 T cell counts, presenting with slowly progressive spastic paraparesis associated with dorsal column sensory loss as well as urinary disturbances. Other aetiologies must be first ruled out before establishing the diagnosis. We report here the case of a 37-year-old woman with advanced HIV disease, who developed HIV-associated myelopathy. The patient showed a gradual improvement after beginning with highly active antiretroviral therapy and, finally, she achieved a complete functional recovery. In addition, neuroimaging and neurophysiological tests normalized.