The invention provides a method for producing a sulfated polysaccharide by generating a sulfated polysaccharide by incorporating, in a reaction solution in the presence of ATP or an ATP source, a sulfate ion source, and N-sulfoheparosan, a transformant (a) of a bacterium of the genus Corynebacterium, comprising at least a gene encoding an ATP sulfurylase and a gene encoding an APS kinase, and at least one selected from a transformant (b) of a microorganism belonging to prokaryotes, comprising at least a gene encoding a C5-epimerase, a transformant (c) of a microorganism belonging to prokaryotes, comprising at least a gene encoding a 2-O-sulfotransferase, a transformant (d) of a microorganism belonging to prokaryotes, comprising at least a gene encoding a 6-O-sulfotransferase, and a transformant (e) of a microorganism belonging to prokaryotes, comprising at least a gene encoding a 3-O-sulfotransferase.