Large areas of mucogingival alterations may result from advanced regenerative procedures. This prospective case series study was performed to introduce and evaluate a surgical approach that combines the strip gingival graft technique with the use of a xenogeneic collagen matrix. The primary outcome measurement was the increase in keratinized tissue width from baseline to 12 months postprocedure. Twenty patients were enrolled, and they all completed the 12-month evaluation. All treated sites exhibited a significant gain in keratinized tissue at 12 months, with a mean width of 6.33 mm (SD: 2.16), while there was a 43% contraction of the grafted area at 6 months. Tissue dimensions remained stable between 6 and 12 months. The use of the combination graft was well accepted by the patients, with minimal morbidity according to the patients' low self-reported pain and the low utilization of pain medication.