This paper describes a new integration algorithm for hyperbolic sine constitutive equation (HSCE) used in semi-solid forming. An intermediate variable Lambda ranged from zero to one is introduced to replace the inelastic strain rate in HSCE so that the inelastic strain rate can be solved indirectly from the Lambda. The proposed integration algorithm is based on the stress update concept and the effect of normal stress updating on the material compression is also discussed thoroughly in this paper. The investigation results show that the new algorithm can integrate the HSCE efficiently and the normal stress should keep constant as the deviatoric stress updating. An example of semi-solid extruding was given in the paper at last to illustrate the implementation of new algorithm and effect of normal stress updating on the compression of material.