We recently screened a series of new aziridines β-D-galactopyranoside derivatives for selective anticancer activity and identified 2-methyl-2,3-[N-(4-methylbenzenesulfonyl)imino]propyl 2,3-di-O-benzyl-4,6-O-(S)-benzylidene-β-D-galactopyranoside (AzGalp) as the most promising compound. In this article, we explore the possible mechanisms involved in the cytotoxicity of this aziridine and evaluate its selective anticancer activity using cancer cells and normal cells from a variety of tissues. Our data show that AzGalp induces DNA damage (comet assay). Cells deficient in the nucleotide excision repair (NER) pathway were hypersensitive to the cytotoxicity of this compound. These results suggest that AzGalp induces bulky DNA adducts, and that cancer cells lacking a functional NER pathway may be particularly vulnerable to the anticancer effects of this aziridine. Several experiments revealed that neither the generation of oxidative stress nor the inhibition of glycolysis played a significant role in the cytotoxicity of AzGalp. Combinations of AzGalp with oxaliplatin or 5-fluorouracil slightly improved the ability of both anticancer drugs to selectively kill cancer cells. AzGalp also showed selective cytotoxicity against a panel of malignant cells versus normal cells; the highest selectivity was observed for two acute promyelocytic leukemia cell lines. Additional preclinical studies are necessary to evaluate the anticancer potential of AzGalp.