Capture and detection of metastatic cancer cells are crucial for diagnosis and treatment of malignant neoplasm. Here, we report the use of folic acid (FA) modified electrospun poly(vinyl alcohol) (PVA)/polyethyleneimine (PEI) nanofibers for cancer cell capture applications. Electrospun PVA/PEI nanofibers crosslinked by glutaraldehyde vapor were modified with FA via a poly(ethylene glycol) (PEG) spacer, followed by acetylation of the fiber surface PEI amines. The formed FA-modified nanofibers were well characterized. The morphology of the electrospun PVA/PEI nanofibers is smooth and uniform despite the surface modification. In addition, the FA-modified nanofibers display good hemocompatibility as confirmed by hemolysis assay. Importantly, the developed FA-modified nanofibers are able to specifically capture cancer cells overexpressing FA receptors, which were validated by quantitative cell counting assay and qualitative confocal microscopy analysis. The developed FA-modified PVA/PEI nanofibers may be used for capturing circulating tumor cells for cancer diagnosis applications.