Submicron fibers of medium-molecular-weight poly(vinyl alcohol) (MMW-PVA), high-molecular-weight poly(vinyl alcohol) (HMW-PVA), and montmorillonite clay (MMT) in aqueous solutions were prepared by electrospinning technique. The effect of HMW-PVA and MMT on the morphology and mechanical properties of the MMW-PVA/HMW-PVA/MMT nanofibers were investigated for the first time. Scanning electron microscopy, viscometer, tensile strength testing machine, thermal gravimetric analyzer (TGA), and transmission electron microscopy (TEM) were utilized to characterize the PVA/MMT nanofibers morphology and properties. The MMW-PVA/HMW-PVA ratios and MMT concentration played important roles in nanofiber's properties. TEM data demonstrated that exfoliated MMT layers were well distributed within nanofibers. It was also found that the mechanical property and thermal stability were increased with HMW-PVA and MMT contents.