The present invention provides a production method for purified polysaccharide fibers in which carbon disulfide emission is suppressed while efficiently producing purified polysaccharide fibers having excellent strength, purified polysaccharide fibers produced by using the production method, a fiber-rubber complex using the purified polysaccharide fibers, and a tire having excellent tire characteristics using the fiber-rubber complex. The production method for purified polysaccharide fibers of the present invention is a production method for purified polysaccharide fibers of wet-spinning or dry-wet-spinning polysaccharide by bringing a polysaccharide solution obtained by dissolving a polysaccharide raw material in a liquid including an ionic liquid into contact with a solidification liquid including an ionic liquid, in which a concentration of the ionic liquid in the solidification liquid is 0.4% by weight to 50% by weight and the anionic moieties of the ionic liquid in the polysaccharide solution and the ionic liquid in the solidification liquid have one or more types selected from the group consisting of a phosphinate ion, a phosphate ion, and a phosphonate ion.