Several artificial grafts for covering deficient trachea have been produced through tissue engineering. Recently, our group clinically used an artificial trachea made from collagen sponge for patients with noncircumferential tracheal resection. However, the slowness of epithelial regeneration on the surface of the artificial trachea was confirmed as one particular problem. In this study, we co-cultured tracheal epithelial cells with fibroblasts and examined effects of fibroblasts on epithelial regeneration in vitro. Fibroblasts activated epithelial cell proliferation and migration. In co-culture with fibroblasts, epithelial cells reconstructed pseudostratified epithelium, which was composed of ciliated, goblet, and basal cells. Furthermore, a basement membrane was reconstructed between epithelial cells and fibroblasts, and integrin beta4 was also observed there. Fibroblasts rapidly increased mucin secretion by epithelial cells. These results indicate that stimulatory effects of fibroblasts on epithelial cell migration, proliferation, and differentiation would reduce the time required for covering of epithelial cells on the defect of luminal surface and hasten regeneration of morphologically and functionally normalized epithelium involving the reconstruction of basement membrane.