Lectins exist widely in marine bioresources such as bacteria, algae, invertebrate animals and fishes. Some purified marine lectins have been found to elicit cytotoxicity to cancer cells. However, there are few reports describing the cytotoxic effect of marine lectins on cancer cells through virus-mediated gene delivery. We show here that a replication-deficient adenovirus-carrying gene encoding Haliotis discus discus sialic acid binding lectin (Ad.FLAG-HddSBL) suppressed cancer cell proliferation by inducing apoptosis, as compared to the control virus Ad.FLAG. A down-regulated level of anti-apoptosis factor Bcl-2 was suggested to be responsible for the apoptosis induced by Ad.FLAG-HddSBL infection. Further subcellular localization studies revealed that HddSBL distributed in cell membrane, ER, and the nucleus, but not in mitochondria and Golgi apparatus. In contrast, a previously reported mannose-binding lectin Pinellia pedatisecta agglutinin entered the nucleus as well, but did not distribute in inner membrane systems, suggesting differed intracellular sialylation and mannosylation, which may provide different targets for lectin binding. Further cancer-specific controlling of HddSBL expression and animal studies may help to provide insights into a novel way of anti-cancer marine lectin gene therapy. Lectins may provide a reservoir of anti-cancer genes.