Opsoclonus-myoclonus-ataxia (OMA) syndrome is a debilitating autoimmune neurological disorder. Post-infectious opsoclonus-myoclonus-ataxia syndrome has been described with varying bacterial, spirochetal, and viral infections including several patients with HIV. However, specific immunopathological mechanisms that may lead to opsoclonus-myoclonus in HIV-positive patients are unknown.We report a case of HIV-associated opsoclonus-myoclonus and early HIV infection. A review of published literature shows opsoclonus-myoclonus can occur during early infection, in immune reconstitution syndrome or in association with other infections, especially tuberculosis.