Bacillary angiomatosis is an opportunistic infection occurring predominantly in patients with HIV infection. The manifestations of this vasculoproliferative disorder vary markedly. Virtually any organ site may be involved, singly or multiply. However cutaneous involvement can be a valuable clue to its diagnosis. We report a case of bacillary angiomatosis in an HIV-infected patient presenting as isolated pyomyositis of the right leg. The rarity of such a presentation and paucity of cutaneous lesions, as in our case, may render timely diagnosis elusive and difficult. Its recognition however, is important since bacillary angiomatosis, if untreated, is potentially fatal.