Zeolite is an exciting natural material due to its unique capability of ammonium nitrogen (NH3N) absorption in water. In this study, multifunctional hybrid composites of zeolite/palladium (Ze/Pd) on polymer nanofiber membranes were fabricated and explored for sustainable contaminant removal. SEM and XRD demonstrated that zeolite and palladium nanoparticles were uniformly distributed and deposited on the nanofibers. NH3N recovery rate was increased from 23 to 92% when palladium coated zeolite was embedded on the nanofiber. Multifunctional nanofibers of Ze/Pd membranes were able to absorb NH3N on the zeolites placed on the surface of fibers and palladium catalysts were capable of selective oxidation of NH3N to N2 gas. The cycling of NH3N absorption-oxidation, high flux, hydrophilicity, and flexibility of the membrane makes it a strong candidate for water treatment.