Inhaled anesthetics, such as isoflurane, may cause side effects, including short-term immunosuppression and DNA damage. In contrast, low molecular weight fucoidan (LMF), derived from brown seaweed, exhibits promising immunomodulatory effects. In this study, we determined the effect of isoflurane on telomeres and examined the potential of LMF to ameliorate the harmful effects of isoflurane. Male Lewis rats, the mouse lymphoma cell line YAC-1, and the human nature killer cell line NK-92 MI were exposed to isoflurane. The relative telomere length (T/S) ratio and mRNA expression were determined by quantitative PCR. The viability assay was used to assess cell viability. In vivo, 2% isoflurane exposure, which is a clinically relevant concentration, reduced telomere length, and correlated with exposure frequency and duration. Isoflurane concentrations above 2% shortened YAC-1 telomeres, with minimal impact on cell viability. LMF pre-treatment enhanced NK-92 MI cell survival resulting from isoflurane exposure and exerted superior telomere protection compared with LMF post-treatment. Furthermore, adding LMF during isoflurane exposure resulted in a significant increase in IFN-γ, TNF-α, and IL-10 mRNA compared with the untreated group. LMF protected against isoflurane-induced telomere shortening, enhanced NK cell viability, and modulated cytokine expression, thus mitigating postoperative immune suppression and risk of tumor metastasis.