Background: Xenogeneic soft tissue substitutes are currently being investigated as an alternative to subepithelial connective tissue grafts (CTG) with the intention to avoid postoperative morbidity associated with autologous grafting. The aim of the present study was to volumetrically evaluate the effectiveness and mid-long-term stability of a porcine-derived collagen matrix (PDCM) (Mucoderm®, Botiss gmbh, Berlin, Germany) in increasing soft tissue volume at the buccal aspect of molar implant sites. Methods: Periodontally healthy non-smoking patients with a single tooth gap in the molar area were selected for a prospective case series. All sites had a bucco-oral bone dimension of at least 8 mm and demonstrated a horizontal alveolar defect. A wide diameter implant was placed under the elevated buccal flap and a PDCM was applied. The primary outcome was the linear increase in buccal soft tissue profile (BSP) within a well-defined area of interest. This was performed with designated software (SMOP; Swissmeda AG, Zurich, Switzerland) on the basis of superimposed digitalized study casts taken before surgery (T0), immediately after surgery (T1), at three months (T2), one year (T3) and three years (T4). Secondary outcomes were alveolar process deficiency and clinical parameters. Results: Fourteen out of 15 treated patients attended the three-year re-assessment (four females; mean age 51.4 years). Mean linear increase in BSP at T1 was 1.53 mm (p = 0.001). The PDCM showed substantial resorption at T2 (1.02 mm or 66.7%) (p = 0.001). Thereafter, a 0.66 mm volume gain was observed (p = 0.030), possibly due to the installation of a permanent crown displacing the soft tissues to the buccal aspect. This resulted in a linear increase in BSP of 1.17 mm (76.5%) at T4. Alveolar process deficiency significantly reduced over time (p = 0.004). However, 50% of patients still demonstrated a slight (6/14) or obvious (1/14) alveolar process deficiency at study termination. Implants demonstrated healthy clinical conditions. Conclusions: The PDCM demonstrated marked resorption during the early stages of healing. Due to the matrix thickening the tissues, and the permanent crown displacing the tissues, 76.5% of the initial increase in BSP could be maintained over a three-year period. Half of the patients failed to show perfect soft tissue convexity at the buccal aspect.