Electrospinning is a very useful technique for producing polymeric nanofibers by applying electrostatic forces. In this study, fabrication of novel gelatin/GAG nanofibrous mats and also the optimization of electrospinning process using response surface methodology were reported. At optimization section, gelatin/GAG blend ratio, applied voltage and feeding rate, their individual and interaction effects on the mean fiber diameter (MFD) and standard deviation of fiber diameter (SDF) were investigated. The obtained model for MFD has a quadratic relationship with gelatin/GAG blend ratio, applied voltage and feeding rate. The interactions of blend ratio and applied voltage and also applied voltage and flow rate were found significant but the interactions of blend ratio and flow rate were ignored. The optimum condition for gelatin/GAG electrospinning was also introduced using the model obtained in this study. The potential use of optimized electrospun mat in skin tissue engineering was evaluated using culturing of human dermal fibroblast cells (HDF). The SEM micrographs of HDF cells on the nanofibrous structure show that fibroblast cells can highly attach, grow and populate on the fabricated scaffold surface. The electrospun gelatin/GAG nanofibrous mats have a potential for using as scaffold for skin, cartilage and cornea tissue engineering.