Arylmalonate decarboxylase (AMD) is a monomeric enzyme of only 26 kDa. A recombinant AMDase from Bordetella bronchiseptica was expressed in Escherichia coli and the enzyme was immobilized using different techniques: entrapment in polyvinyl alcohol (PVA) gel (LentiKats^®), covalent binding onto magnetic microparticles (MMP, PERLOZA s.r.o., Lovosice, Czech Republic) and double-immobilization (MMP-LentiKats^®) using the previous two methods. The double-immobilized AMDase was stable in 8 repeated biocatalytic reactions. This combined immobilization technique has the potential to be applied to different small proteins.