Tissue engineering and nanotechnology have advanced a general strategy combining the cellular elements of living tissue with sophisticated functional biocomposites to produce living structures of sufficient size and function at a low cost for clinical relevance. Xylan, a natural polysaccharide was electrospun along with polyvinyl alcohol (PVA) to produce Xylan/PVA nanofibers for skin tissue engineering. The Xylan/PVA glutaraldehyde (Glu) vapor cross-linked nanofibers were characterized by SEM, FT-IR, tensile testing and water contact angle measurements to analyze the morphology, functional groups, mechanical properties and wettability of the fibers for skin tissue regeneration. The cell-biomaterial interactions were studied by culturing human foreskin fibroblasts on Xylan/PVA Glu vapor cross-linked and Xylan/PVA/Glu blend nanofibrous scaffolds. The observed results showed that the mechanical properties (72 %) and fibroblast proliferation significantly increased up to 23 % (P < 0.05) in 48 h Glu vapor cross-linked nanofibers compared to 24 h Glu vapor cross-linked Xylan/PVA nanofibers. The present study may prove that the natural biodegradable Xylan/PVA nanofibrous scaffolds have good potential for fibroblast adhesion, proliferation and cell matrix interactions relevant for skin tissue regeneration.