A 40-year-old promiscuous man presented with nodulo ulcerative lesions all over the body and a healing genital ulcer. Blood VDRL was reactive in 64 dilutions and HIV (Elisa) was positive. Patient was diagnosed to have malignant syphilis (leus maligna) and was given appropriate treatment. Lesions healed with hypopigmented macules suggestive of 'Icukoderma colli'.