The relationship between leprosy and HIV infection is not yet fully understood, as not much is known about the natural history of the co-infected patients. The matter has become more confusing because of conflicting reports. Type-1 lepra reactions and neuritis appear to be severe and more frequent among them. But erythema nodosum leprosum too is not as uncommon among these patients as it was once thought. Management of these co-infected patients is often difficult for want of clear-cut guidelines on clinical care. We report here our experience of treating recurrent, severe erythema nodosum leprosum in a patient concurrently having leprosy and HIV infection. Early institution of antiretroviral therapy appears to provide an edge in improving the therapeutic outcome for him. It also suggests a direct and more complex interplay of HIV and Mycobacterium leprae infection.