Methods for treating bleeding disorders using non-anticoagulant sulfated polysaccharides (NASPs) as procoagulants are disclosed. NASPs can be administered as single agents, or in combination with one another, or with other medications (such as factors VII, VIII and IX) to promote hemostasis. In particular, the use of NASPs in treatment of bleeding disorders, including congenital coagulation disorders, acquired coagulation disorders, and trauma induced hemorrhagic conditions is described.