Partial-thickness double pedicle flap and connective tissue graft (CTG) is a procedure to treat single gingival recession in the anterior mandible. However, long-term data have not been reported. Patients who had been treated by the same periodontist in a private practice in Belgium between 2002 and 2009 were invited to return for a clinical examination in 2017. Seventeen patients (15 females, 2 males; mean age: 34.6 years) with a total of 23 treated single recessions were reexamined after 8 to 15 years of follow-up. Between 1 and 8 to 15 years of follow-up, mean and complete root coverage did not differ and amounted to 75% and 44% at study termination, respectively (P = .204). The esthetic outcome was mediocre, given a final mean root coverage esthetic score of 6.52. The Mucosal Scarring Index demonstrated a significant reduction in scarring between 1 and 8 to 15 years of follow-up; however, 31% of the cases still demonstrated some scarring in the end. Patients were less critical than clinicians, as they expressed high esthetic (mean: 81) and low scarring (mean 14) scores on visual analog scales. Partial-thickness double pedicle flap and CTG is an effective root-coverage procedure. However, alternative techniques may need to be considered for esthetically demanding patients.