A 46 year old male diagnosed case of Acquired Immuno Deficiency Syndrome (AIDS) on Highly Active Anti Retroviral Therapy (HAART) presented with raised nodular skin lesions of two months duration which on skin biopsy was diagnosed as Histoid leprosy. Individual was put on standard Multi Bacillary Multi Drug Therapy (MB MDT) for two months has shown exacerbation of lesion and was later put on daily Rifampicin, Ofloxacin and Minocycline (ROM) for which he responded. Interesting feature is rarity of association of HIV with Histoid Leprosy where the patient did not respond to the conventional MB MDT and later responded to daily ROM.