Protein-loaded (bovine serum albumin (BSA) or luciferase) poly(vinyl alcohol) (PVA) nanofibers were obtained by electrospinning. Poly(p-xylylene) (PPX, also coined as parylene) coated PVA/BSA nanofibers were prepared by chemical vapor deposition (CVD). The release of BSA from PVA nanofibers under physiological conditions was monitored by absorption spectroscopy. Burst release of BSA was noted with uncoated PVA nanofibers. In contrast, PPX-coated nanofibers exhibited a significantly retarded release of BSA depending on the coating thickness of PPX (ranging from 40 to 300 nm). Luciferase was used here as model enzyme, which after electrospinning retained its enzyme activity. This preservation of enzyme activity and the continuous release of the intact enzyme from the immersed fibers meets a fundamental prerequisite for the application of enzymes or other sensitive agents released from electrospun nanofibers under physiological conditions.