TEMPO-oxidized cellulose nanofibers (TOCNs) were used as nanofillers in this work. Composite nanofibers of polyvinyl alcohol (PVA)/waterborne polyurethane (WPU) reinforced with TOCNs were produced by electrospinning. The reinforcing capability of TOCNs was investigated by tensile tests. Scanning electron microscopy (SEM), X-ray diffraction, and thermogravimetry analyses were also carried out in order to characterize the appearance, crystallinity, and reinforcing effect of the cellulose nanofibers. SEM results showed that PVA/WPU/TOCNs composite nanofibers presented a highly homogeneous dispersion of TOCNs. The reinforced composites had about 44% increase in their mechanical properties with addition of only 5 wt % of TOCNs while about 42% decrease in elongation at break. The TOCNs reinforced composite nanofibers were more thermally stable than pure PVA/WPU nanofibers. The development of crystalline structure in the composite fibers was observed by XRD. Since PVA, WPU, and TOCNs are hydrophilic, non-toxic, and biocompatible, and therefore, these nanocomposite nanofibers could be used for tissue scaffolding, filtration materials, and medical industries as wound dressing materials. (C) 2014 Wiley Periodicals, Inc.