The present invention includes methods for preparing anticoagulant polysaccharides using several non-naturally occurring, engineered sulfotransferase enzymes that are designed to react with aryl sulfate compounds instead of the natural substrate, PAPS, to facilitate sulfo group transfer to polysaccharide sulfo group acceptors. Suitable aryl sulfate compounds include, but are not limited to, p-nitrophenyl sulfate or 4-nitrocatechol sulfate. Anticoagulant polysaccharides produced by methods of the present invention comprise N-, 3-O-, 6-O-sulfated glucosamine residues and 2-O sulfated hexuronic acid residues, have comparable anticoagulant activity compared to commercially-available anticoagulant polysaccharides, and can be utilized to form truncated anticoagulant polysaccharides having a reduced molecular weight.