Malignant or noduloulcerative syphilis is an infrequent variant of secondary syphilis which appears in HIV+ patients. It is associated with fever, general malaise and skin lesions in the form of pustules or ulcerative scabs. Histology studies on the lesions show a perivascular infiltration of plasma cells and a formation of granuloma of giant and epitheloid cells. Most patients test positive for syphilis. We discuss the case of a 37-yar-old man who attended our service complaining of fever and scabby nodular lesions all over his skin. Blood testing confirmed that he had syphilis and HIV. The patient responded rapidly to penicillin treatment, with remittance of his fever. The skin lesions disappeared after 8 weeks. The rareness of malignant syphilis and its unusual clinical manifestation is a challenge to medical personnel. This diagnosis ought to be considered in HIV+ patients with fever and ulcerative skin lesions. Penicillin is the treatment of choice.