Mycobacterium haemophilum has rarely been implicated in human disease. The organisms have been isolated mainly in patients with human immunodeficiency virus (HIV) disease or transplant recipients. We describe the first case of a disseminated M. haemophilum infection as initial manifestation of AIDS in Europe.