Ideally tissue-engineered products should maintain the characteristics of the original tissue. For example, skin represents orthokeratinized epithelium and oral gingiva represents parakeratinized epithelium. The aim of this study was to develop an autologous full-thickness gingiva substitute suitable for clinical applications and to compare it with our autologous full-thickness skin substitute that is routinely used for healing chronic wounds. Autologous full-thickness skin and gingiva substitutes were constructed under identical culture conditions from 3-mm punch biopsies isolated from the upper leg or gingiva tissue, respectively. Both consisted of reconstructed epithelia on acellular dermis repopulated with fibroblasts. To compare the characteristics of the original and reconstructed tissue, differential morphological observations and expression of differentiation markers (keratins 6, 10, and 17 and stratum corneum precursors involucrin, loricrin, and SKALP) were determined. Skin and gingiva substitutes were transplanted onto therapy-resistant leg ulcers or tooth extraction sites in order to determine their effects on wound healing. The tissue-engineered constructs maintained many of the differential histological and immunohistochemical characteristics of the original tissues from which they were derived. The skin substitute was orthokeratinized, and the gingiva substitute was parakeratinized. Transplantation of skin (n = 19) and gingiva substitutes (n = 3) resulted in accelerated wound healing with no adverse effects. As identical culture systems were used to generate both the skin and gingiva substitutes, the differences observed in tissue (immuno)histology can be attributed to intrinsic properties of the tissues rather than to environmental factors (e.g., air or saliva). This study emphasizes the importance of closely matching donor sites with the area to be transplanted. Our results represent a large step forward in the area of clinical applications in oral tissue engineering, which have until now greatly lagged behind skin tissue engineering.