Surgically treated patients with arteriovenous malformations (AVMs) are considered cured when the postoperative angiogram proves complete resection. However, despite no residual nidus or early draining vein on postoperative angiogram, rare instances of AVM recurrence have been reported in adults. In this paper, the authors present a case of a 24-year-old woman with asymptomatic double recurrence of her cerebral AVM after angiographically proven complete resection. To the authors’ knowledge, this patient represents the first case with double de novo asymptomatic recurrence of Spetzler–Martin grade I AVM. Also, she represents the first case with unique AVM criteria in each recurrence.