We report a case of a 40 year old HIV infected male, citizen of Somalia who presented with multiple painful, livid reddish brown plaques, papules and nodules on both lower limbs and purplish red nodules on the hard palate. The cutaneous nodular lesions on biopsy showed characteristic features of Kaposi's sarcoma. This case is reported due to paucity of Kaposi's sarcoma in Indian literature.