A 35 year-old male presented with left sided weakness for past 3 months, along with progressive deterioration in higher mental faculties, vision and audition. Clinical and investigational information suggested the diagnosis of an acute demyelination involving various areas of the brain. He was seropisitive for HIV and had good cellular immunity at the time of our assessment. We present this case to highlight the association of Multiple Sclerosis (MS) with HIV, either during seroconversion or early during course of this infection.