Urolithiasis is a common urological disease characterized by the presence of a stone anywhere along the urinary tract. The major component of such stones is calcium oxalate, and reactive oxygen species act as an essential mediator of calcium oxalate crystallization. Previous studies have demonstrated the antioxidant and antiurolithiatic activities of sulfated polysaccharides. In this study, native sulfated galactans (N-SGs) with a molecular weight of 217.4 kDa from Gracilaria fisheri were modified to obtain lower molecular weight SG (L-SG) and also subjected to sulfation SG (S-SG). The in vitro antioxidant and antiurolithiatic activities of the modified substances and their ability to protect against sodium oxalate-induced renal tubular (HK-2) cell death were investigated. The results revealed that S-SG showed more pronounced antioxidant activities (DPPH and O2− scavenging activities) than those of other compounds. S-SG exhibited the highest antiurolithiatic activity in terms of nucleation and aggregation, as well as crystal morphology and size. Moreover, S-SG showed improved cell survival and increased anti-apoptotic BCL-2 protein in HK-2 cells treated with sodium oxalate. Our findings highlight the potential application of S-SG in the functional food and pharmaceutical industries.