Acrylamidase from Cupriavidus oxalaticus ICTDB921 was immobilized on magnetic nanoparticles (MNPs) for degradation of acrylamide (a group 2A carcinogen and an environmental contaminant) from industrial waste water. Acrylamidase-MNPs were prepared (maximum recovery ∼94%) at optimized process parameters viz. 1.5:1 (v/v) of acetone: crude acrylamidase/5 mM of glutaraldehyde/90 min/1.5:1 of enzyme: MNP ratio. MNPs and acrylamidase-MNPs were characterized by particle size analysis, FTIR, XRD, SEM and vibrating sample magnetometer. Acrylamidase-MNPs showed a shift in optimum pH (8–8.5) and temperature (60–65 °C) with higher pH/thermal stability vis-à-vis free enzyme. A significant increase in kinetic constants, thermal inactivation constants and thermodynamic parameters were noted for acrylamidase-MNPs. A complete degradation of acrylamide ∼2100 mg/L was achieved in industrial waste water under optimized conditions for batch process and the kinetics was best represented by Haldane model. Acrylamidase-MNPs retained >80% of its initial activity after 4 cycles for both pure acrylamide and industrial waste water.