A novel high flux filtration medium, consisting of a three-tier composite structure, i.e., a nonporous hydrophilic nanocomposite coating top layer, an electrospun nanofibrous substrate midlayer, and a conventional nonwoven microfibrous support, was demonstrated for oil/water emulsion separations for the first time. The nanofibrous substrate was prepared by electrospinning of poly(vinyl alcohol) (PVA) followed by chemical cross-linking with glutaraldehyde (GA) in acetone. The resulting cross-linked PVA substrates showed excellent water resistance and good mechanical properties. The top coating was based on a nanocomposite layer containing hydrophilic polyether-b-polyamide copolymer or a cross-linked PVA hydrogel incorporated with surface-oxidized multiwalled carbon nanotubes (MWNTs). Scanning electron microscopy (SEM) examinations indicated that the nanocomposite layer was nonporous within the instrumental resolution and MWNTs were well dispersed in the polymer matrix. Oil/ water emulsion tests showed that this unique type of filtration media exhibited a high flux rate (up to 330 L/m2-h at the feed pressure of 100 psi) and an excellent total organic solute rejection rate (99.8%) without appreciable fouling. The increase in the concentration of surface-oxidized MWNT in the coating layer generally improves the flux rate, which can be attributed to the generation of more effective hydrophilic nanochannels for water passage in the composite membranes.