Gallium imaging is increasingly being used for the early detection of complications in patients with AIDS. A 26-year-old homosexual man who was HIV antibody positive underwent gallium imaging for investigation of possible Pneumocystis carinii pneumonia. Widespread cutaneous focal uptake was seen, which was subsequently shown to be due to mycobacterium avium-intracellulare (MAI) septicemia. This case demonstrates the importance of whole body imaging rather than imaging target areas only, the utility of gallium imaging in aiding the early detection of clinically unsuspected disease, and shows a new pattern of gallium uptake in disseminated MAI infection.