Genital lesions are common in HIV positive patients and aetiology for these are mainly due to HSV, HPV or bacterial. They usually respond to HAART, antiviral or antimicrobials. We are presenting a young patient on HAART with non-healing genital ulcer lesions for sixteen months. He responded well to a change in ART regimen within a period of 15 days. This happened after a change to a more potent ART regimen.