Donovanosis is a slowly progressive, granulomatous ulcerative disease , caused by Klebsiella (Calymmatobacterium) granulomatis. The disease is known to persist for years together, leading to complications. A male patient aged 30 years with underlying HIV-2 infection presented to the department of STD with painful ulceration over the genital region of 5 months duration, with absence of penis. Tissue smear from the ulcer and histopathological examination revealed large histiocytes with intracellular Donovan bodies (Pund cell). A final diagnosis of donovanosis with auto-amputation of penis with HIV-2 infection was made. The old conventional medicines, viz. streptomycin, doxycycline and amoxycillin, were effective. Though HIV-2 infections are milder than HIV-1 infections in all aspects, donovanosis in this HIV-2 infected case presented with complications. However, since the CD4 count was 748 cells/cmm, the severity is attributed to the long standing nature and negligence by the patient, and not to possible immunodeficiency.