Aspartate ammonia-lyases (AALs) catalyze the non-oxidative elimination of ammonia from l-aspartate to give fumarate and ammonia. In this work the AAL coding gene from Pseudomonas fluorescens R124 was identified, isolated, and cloned into the pET-15b expression vector and expressed in E. coli. The purified enzyme (PfAAL) showed optimal activity at pH 8.8, Michaelis-Menten kinetics in the ammonia elimination from l-aspartate, and no strong dependence on divalent metal ions for its activity. The purified PfAAL was covalently immobilized on epoxy-functionalized magnetic nanoparticles (MNP), and effective kinetics of the immobilized PfAAL-MNP was compared to the native solution form. Glycerol addition significantly enhanced the storability of PfAAL-MNP. Inhibiting effect of the growing viscosity (modulated by addition of glycerol or glucose) on the enzymatic activity was observed for the native and immobilized form of PfAAL, as previously described for other free enzymes. The storage stability and recyclability of PfAAL-MNP is promising for further biocatalytic applications.