Presenting features of HIV has always been a Pandora's box largely due to multisystem affection by the virus and a large array of opportunistic infections. We hereby report an extremely rare case of 40 yr old patient presenting as symmetric, progressive cerebellar ataxia later found to be HIV positive. Thorough knowledge of rare presentations of HIV and a high index of suspicion are necessary for early diagnosis and efficient treatment of HIV.