We report a case of fulminant leptospirosis that was acquired in New York City by a patient with underlying infection with human immunodeficiency virus (HIV). Review of the literature on leptospirosis in HIV-infected persons showed that all patients were severely ill but responded well to treatment, which highlights the importance of recognizing this potentially life-threatening illness, especially in unusual settings.