We have developed a cell-based outer vocal fold replacement (COVR) as a potential therapy to improve voice quality after vocal fold (VF) injury, radiation, or tumor resection. The COVR consists of multipotent human adipose-derived stem cells (hASC) embedded within a three-dimensional fibrin scaffold that resembles vocal fold epithelium and lamina propria layers. Previous work has shown improved wound healing in rabbit studies. In this pilot study in pigs, we sought to develop methods for large animal implantation and phonatory assessment. Feasibility, safety, and structural and functional outcomes of the COVR implant are described. Of eight pigs studied, six animals underwent COVR implantation with harvest between 2 weeks and 6 months. Recovery of laryngeal tissue structure was assessed by vibratory and histologic analyses. Recovery of voice function was assessed by investigating acoustic parameters that were derived specifically for pigs. Results showed improved lamina propria qualities relative to an injured control animal at 6 months. Acoustic parameters reflected voice worsening immediately after surgery as expected; acoustics displayed clear voice recovery in the animal followed for 6 months after COVR. These methods form the basis for a larger-scale long-term pre-clinical safety and efficacy study.