The replacement of a failed composite valve graft is technically more demanding and is associated with increased morbidity and mortality. We present our technique and outcomes for reoperations for composite graft failures. Between September 2011 and June 2017, 14 patients underwent a redo composite graft replacement. Twelve patients (85.7%) were male, and mean age was 58.4 years ± 12 standard deviation (SD). One patient had two previous root replacements. Indications for reoperation were endocarditis (8), aortic pseudoaneurysm (3), and aortic prosthesis thrombosis (3). Mean logistic EuroSCORE and EuroSCORE II were 30.8% and 14.7%, respectively. A mechanical composite graft was used in 12 patients and biological composite grafts were used in two patients. Hospital mortality was 14.3% (n = 2). One patient (7.1%) required reoperation for bleeding, One patient (7.1%) had mechanical ventilation >24 h, and four patients (28.6%) required implantation of a permanent pacemaker. Median intensive care unit and hospital stays were 3 days (interquartile range [IQR] 1-5) and 10 days (IQR 6.5-38.5). One patient experienced recurrent prosthetic valve endocarditis 14 months after operation. On follow-up, 11 of 12 survivors were in New York Heart Association class I or II. Survival at 3 years was 85.7% ± 9.4% SD. Composite valve graft replacement can be performed with acceptable morbidity and mortality with good mid-term survival.