A pyogenic granuloma (PG) is a capillary hemangioma that usually occurs on the skin or in the oral cavity; it is rarely observed in the gastrointestinal tract. We herein describe a case of a 86-year-old woman who presented with anemia. Esophagogastroduodenoscopy and colonoscopy did not reveal any significant bleeding focus, but capsule endoscopy revealed a bleeding focus in the small intestine. We performed double-balloon enteroscopy and identified a 7-mm-diameter, reddish, subpedunculated, hemispheric polyp with a smooth surface in the small intestine, approximately 100 cm from the ileocecal valve. The polyp was surgically removed, and the histological findings were consistent with a diagnosis of PG.