Agrocybe aegerita lectin (AAL) was identified previously in our group as a novel galectin from medicinal fungi Agrocybe aegerita, and has been shown to effectively induce cancer cell cycle arrest and apoptosis in vitro and tumor regression in vivo. Here, AAL was observed to translocate into the HeLa cell nucleus and induce cell apoptosis when it was predominantly in the nucleus. The N-terminus and C-terminus of AAL were required for nuclear localization. Site mutated proteins were generated based on AAL structure. Dimer interface mutant I25G, carbohydrate recognition domain (CRD) mutant R63H, and loop region mutant L33A could not enter the nucleus and lost the ability to induce apoptosis. CRD mutant H59Q and loop region mutant I144G maintained nuclear localization activity, and H59Q retained residual bioability but I144G had no activity, indicating that nuclear localization is important but not sufficient for AAL to become apoptotically active. Our findings provide a novel antitumor mechanism of fungal galectin.