The aim of this article is to present a rare case of a bilateral recurring pyogenic granuloma around dental implants supported by autogenic bone graft. A 55-year-old woman was treated with vertical bone augmentation and dental implants on both sides in the mandible. The patient was followed up for 2 years. Growing granuloma was observed 3 weeks after implants were loaded with splinted porcelain-fused-to-metal crowns. The granulomatous tissue was removed and samples were evaluated histologically and microbiologically with real-time polymerase chain reaction. The pathologic lesion recurred four times on one side and three times on the other side and was removed after each recurrence. Finally, the patient decided to have the implants removed due to the aggressive, permanent, and relapsing nature of the proliferative lesions associated with exposed implant threads. After implant removal, no hyperplasia was seen. Microbiologic contamination was excluded as a cause of this recurring granuloma, and it was presumed that the lesion could have been associated with an insufficient zone of attached gingiva around the implants and exposure of implant threads. However, the etiology of this pyogenic granuloma remains unknown. Due to the high recurrence rate of reactive hyperplastic lesions, a long-term follow-up is necessary.