Modified heparinases having altered binding specificity and activity are provided. Isolated nucleic acids encoding the same as well as vectors and host cells are provided. Methods for using the modified heparinases are also provided.