Exposed prosthetic grafts are a challenge to vascular specialists. Groin dissections in vascular surgery can lead to local tissue breakdown, especially in patients who have multiple comorbidities and poor nutritional status. In this report, we describe a patient with exposed prosthetic bypass conduits in the groin region which was successfully covered with bilateral myocutaneous flaps. A 75-year-old Sri Lankan male with diabetes, hypertension and Parkinson's disease presented with bilateral non-healing wound and rest pain for 3 months. Since his premorbid status precluded the aortic cross-clamping and aorto-bifemoral graft, a decision was made to perform a right axillo-bifemoral bypass using a prosthetic graft. Re-operation was required for graft thrombectomy on the same day of surgery. His post-operative period was complicated with lymph leak and surgical site infection of bilateral groin wounds which ultimately led to exposed prosthetic graft which was fortunately patent. After optimizing his nutritional status and comorbidities, he underwent bilateral rectus femoris myocutaneous flaps to cover the soft-tissue defect over the exposed prosthetic grafts. His initial post-operative period was unremarkable except for a small area of skin breakdown. Myocutaneous flaps are preferred as they are more resilient to breakdown compared to facio-cutaneous flaps, especially in a patient with compromised blood supply. The type of loco-regional flap should be carefully selected in an individualized manner depending on the regional vascularity. The rectus femoris flap is a suitable option in terms of ease of surgical technique and durability. Comorbidities and local factors should be optimized prior to definitive reconstruction to maximize the chances for optimal wound healing.