In this study, polyvinylpyrrolidone-based nanofibrous air filter media were produced via centrifugal spinning and subsequently stabilized by thermal cross-linking process. Samples were produced using solutions with three different polymer concentrations (5, 10 and 20 wt.%) and three different rotational speeds (4000, 6000 and 8000 r/min). After obtaining the optimum web structure with the lowest average fiber diameter and the most uniform distribution, the webs were later thermally cross-linked in order to stabilize polyvinylpyrrolidone against the degradative effects of water. In addition, the webs were subjected to dissolvability tests to see the efficacy of cross-linking treatment. Morphological, structural and chemical characterizations of the polyvinylpyrrolidone webs were performed by SEM, XRD and FTIR, respectively. Finally, filter efficiency and pressure drop were measured to assess filter performance. The results have shown that the lowest average fiber diameter is obtained at the highest rotational speeds. Subsequent thermal cross-linking treatment has been found to prevent fibers from dissolving in water. The produced water-resistant, environmentally friendly polyvinylpyrrolidone nanofibrous filter media has had a satisfactory filtration performance with a high filter efficiency of 99.995% and a high quality factor of 0.39 mm H2O-1.