Perineal hernia is an uncommon complication of abdominoperineal resection of the rectum. Gracilis muscle flaps can be used to reconstruct the pelvic floor. The traditional repair utilises gracilis muscle alone, without overlying tissues and skin. We present the case of a 69-year-old white man who presented with a perineal hernia subsequent to abdominoperineal resection for advanced rectal cancer who was successfully treated with a modified de-epithelised gracilis myocutaneous flap with no evidence of recurrence at 18 months postsurgery. Surgical repair of postoperative perineal hernia using a gracilis flap spares the morbidity of abdominal-based reconstruction and provides a good option for patients in whom the abdomen is unavailable. Use of a myocutaneous flap adds strength to the repair when compared to reconstruction with the gracilis muscle alone, owing to the strength imparted by the dermis.