Nanofibers prepared by electrospinning technology possess large specific surface area and adjustable fiber diameter. Zein is a hydrophobic plant protein that can interact with pollutants in the air. In this work, using polyvinyl alcohol (PVA) as the auxiliary spinning polymer, zein based nanofiber materials are prepared for air filtration by varying zein/PVA ratio as well as the alcoholysis degree. With the increase of zein content, the diameter of nanofibers decreases gradually, and the nanofibers prepared by PVA with low alcoholysis degree exhibit better micromorphology. The zein based nanofibers prepared after denaturation of zein protein can interact with different types of pollutants. In addition, for the nanofibers prepared by PVA with different alcoholysis degree, the filtration efficiency increases with the increase of zein content when absorbing air pollution particles with different particle sizes and the alcoholysis degree affects the air filtration efficiency. Thus, through controlling zein content and alcoholysis degree, the filtration efficiency of nanofibers is promoted availably. These results indicate that the natural nanofilter prepared with zein and PVA can be used a multifunctional and efficient material for air filtration.