The novel heparinase-producing bacterial strain Corynebacterium sp. was screened and isolated from soil. The optimum medium composition is (g/L): Trypticase 20, NaCl 1, K2HPO4 2.5, MgSO4 0.5, Heparin 2, maltose 20, pH 6.5. The optimum growth temperature was 27 degrees C while, maximum enzyme production was achieved at temperature 31 degrees C. When cultured at a rotating shaker at 30 degrees C for 24 hours, 200 r/min, 40 mL medium in 500 mL flask, the Production of heparinase reached 1700 u/L.