Clinical and preclinical observations have lead to the hypothesis that 50-nucleotidase cN-II could constitute a therapeutic target in oncology, either per se or to increase the activity of cytotoxic nucleoside analogs. To identify potential cN-II inhibitors, we performed in silico screening of freely available chemical databases, in vitro enzymatic assays with recombinant cN-II, soaking experiments with crystals of truncated cN-II as well as biological evaluation of selected compounds, alone or in combination with cytotoxic nucleoside analogs, on cancer cells. The top ranked compounds from virtual screening included an anthraquinone derivative (AdiS) that were shown to block the enzyme activity with a Ki of 2.0 mM. Soaking experiments performed with crystals of truncated cN-II allowed to obtain crystallographic data at a resolution of 2.9 A ̊ and indicating interaction between AdiS and F354/I152 situated in the effector site 1 of cN-II. In addition, this compound exhibited different levels of cytotoxicity in vitro on several cancer cell lines and increased the induction of apoptosis in RL cells incubated with 0.5 or 1.5 mM cladribine, 0.05 mM clofarabine or 30 mM fludarabine. Finally, AdiS showed synergy with cladribine and additivity with clofarabine. This study showed that virtual screening is a useful tool for the identification of potent cN-II inhibitors, and our biological results indicated interesting activity for one lead compound that can be further developed as therapeutics.