Early in the HIV epidemic it was feared that the disease would undermine leprosy control, as has occurred with tuberculosis. It was predicted that patients with leprosy and HIV coinfection would have an increased risk of lepromatous disease and a faster clinical evolution, and that the leprosy would be more difficult to treat. None of these concerns have materialised and the interaction between HIV and Mycobacterium leprae seems to be far more subtle than that between HIV and tuberculosis. We review the epidemiological, clinical, and pathological data relating to leprosy/HIV coinfection. The published epidemiological data are limited in quality but show neither an increased HIV prevalence among leprosy cases nor an alteration in clinical spectrum of leprosy among coinfected patients. Some data suggest that immune-mediated reactions that complicate leprosy occur at a higher frequency in coinfected patients. Leprosy has now been reported presenting as immune reconstitution disease among patients commencing highly active antiretroviral treatment. Histopathological observations reveal a normal spectrum of appearances in biopsies of leprosy lesions from coinfected patients, even among those with advanced immunodeficiency. These observations suggest that cell-mediated immune responses to M leprae are preserved at the site of disease despite evidence that these responses are abrogated systemically, by contrast with tuberculosis, in which the host granulomatous response is impaired by HIV coinfection. We speculate that this paradox may relate to differences between the activation state and rates of cell turnover within leprosy and tuberculosis granulomas that differentially affect the susceptibility of the granulomas to HIV. The interactions between leprosy and HIV have been little studied and further research on the clinical, pathological, and management aspects of this coinfection is warranted.