In this paper we report a facile method for preparing co-immobilized enzyme and magnetic nanoparticles (MNPs) using metal coordinated hydrogel nanofibers. Candida rugosa lipase (CRL) was selected as guest protein. For good aqueous dispersity, low price and other unique properties, citric acid-modified magnetic iron oxide nanoparticles (CA-Fe3O4 NPs) have been widely used for immobilizing enzymes. As a result, the relative activity of CA-Fe3O4@Zn/AMP nanofiber-immobilized CRL increased by 8-fold at pH 10.0 and nearly 1-fold in a 50 °C water bath after 30 min, compared to free CRL. Moreover, the immobilized CRL had excellent long-term storage stability (nearly 80% releative activity after storage for 13 days). This work indicated that metal-nucleotide nanofibers could efficiently co-immobilize enzymes and MNPs simultaneously, and improve the stability of biocatalysts.