Malakoplakia is an uncommon granulomatous infectious disease that is found primarily in the genitourinary tract, but may rarely involve the skin. We report a case of cutaneous malakoplakia in an HIV-positive patient diagnosed on the basis of Michaelis-Gutman bodies. The patient presented with ulcers, draining sinuses and tender papules and nodules mainly on perigenital area, buttocks and right thigh.