A man infected with human immunodeficiency virus (HIV) presented with a few-month history of an enlarging friable growth on the medial area of the left foot and a one-week history of bilateral lower extremity edema. Clinical and histologic examination led to a diagnosis of bacillary angiomatosis, and the patient responded to antibiotic therapy We provide an overview of bacillary angiomatosis, a rare disorder that affects immunocompromised patients with CD4 cell counts less than 100/microL.