Biocompatible carboxyethyl chitosan/poly(vinyl alcohol) (CECS/PVA) nanofibers were successfully prepared by electrospinning of aqueous CECS/PVA solution. The composite nanofibrous membranes were subjected to detailed analysis by scanning electron microscopy (SEM), differential scanning calorimetry (DSC), and X-ray diffraction (XRD). SEM images showed that the morphology and diameter of the nanofibers were mainly affected by the weight ratio of CECS/PVA. XRD and DSC demonstrated that there was strong intermolecular hydrogen bonding between the molecules of CECS and PVA. The crystalline microstructure of the electrospun fibers was not well developed. The potential use of the CECS/PVA electrospun fiber mats as scaffolding materials for skin regeneration was evaluated in vitro using mouse fibroblasts (L929) as reference cell lines. Indirect cytotoxicity assessment of the fiber mats indicated that the CECS/PVA electrospun mat was nontoxic to the L929 cell. Cell culture results showed that fibrous mats were good in promoting the cell attachment and proliferation. This novel electrospun matrix would be used as potential wound dressing for skin regeneration.