The present invention provides a nucleic acid-polysaccharide complex that is highly stable and has reduced cytotoxicity in a high yield. That is, the present invention provides a nucleic acid-polysaccharide complex of an antisense DNA having polydeoxyadenine (dA) as a polysaccharide binding site and a polysaccharide having a ß-1,3-glucan skeleton wherein at least part of phosphodiester links of the polydeoxyadenine is phosphorothioated (provided that the phosphodiester links of the antisense DNA and the polydeoxyadenine are not entirely phosphorothioated).