This prospective split-mouth pilot case series compared the use of a bilayer collagen matrix (CM) to an autogenous gingival graft (AGG) in the ability to increase the zone of keratinized attached gingiva. Five patients with inadequate amounts of keratinized attached gingiva bilaterally in the posterior mandible were enrolled using a split-mouth design. There were statistically significant increases in attached gingiva at all test (CM) and control (AGG) sites. The CM sites at 12 months blended well with surrounding tissues, while the AGG sites were morphologically dissimilar to the adjacent areas. Biopsy results showed intrapatient histologic similarity between CM and AGG treatments, with all sites exhibiting mature connective tissue covered by keratinized epithelium. Thus, the obtained data support further investigations in evaluating the role of CM as a viable alternative to AGG in augmenting areas deficient in keratinized gingiva.