Alcalase was immobilized on glyoxyl 4% CL agarose beads. This permitted to have Alcalase preparations with 50% activity retention versus Boc-l-alanine 4-nitrophenyl ester. However, the recovered activity versus casein was under 20% at 50 °C, as it may be expected from the most likely area of the protein involved in the immobilization. The situation was different at 60 °C, where the activities of immobilized and free enzyme became similar. The chemical amination of the immobilized enzyme or the treatment of the enzyme with glutaraldehyde did not produce any significant stabilization (a factor of 2) with high costs in terms of activity. However, the modification with glutaraldehyde of the previously aminated enzyme permitted to give a jump in Alcalase stability (e.g., with most than 80% of enzyme activity retention for the modified enzyme and less than 30% for the just immobilized enzyme in stress inactivation at pH 7 or 9). This preparation could be used in the hydrolysis of casein at pH 9 even at 67 °C, retaining around 50% of the activity after 5 hydrolytic cycles when the just immobilized preparation was almost inactive after 3 cycles. The modified enzyme can be reused in hydrolysis of casein at 45 °C and pH 9 for 6 cycles (6 h) without any decrease in enzyme activity.