We report a case of lues maligna (ulceronodular cutaneous syphilis) mimicking mycosis fungoides in an individual with AIDS and review the literature of this variant of syphilis in human immunodeficiency virus (HIV)-infected individuals. A comparison of the histological similarities and differences between lues maligna, late cutaneous syphilis and mycosis fungoides is also discussed.