Pyomyositis, caused most commonly by Staphylococcus aureus, has emerged as an unusual complication of HIV in Africa. In Tanzania 62% of a series of patients with pyomyositis were HIV-infected. In the northern hemisphere individual case have been reported but the condition is rare.