Gemcitabine is an anticancer nucleoside analogue active against various solid tumors. However, it possesses important drawbacks like a poor biological half-life and the induction of resistance. With the objective of overcoming the above drawbacks, we designed a new nanomedicine of gemcitabine and studied its anticancer efficacy against leukemia at preclinic. Gemcitabine has been covalently coupled with 1,1',2-tris-nor-squalenic acid to obtain the new anticancer nanomedicine 4-(N)-Tris-nor-squalenoyl-gemcitabine (SQdFdC NA). The SQdFdC NA exhibited, in comparison to gemcitabine, 3.26- and 3.22-folds higher cytotoxicity respectively, in murine resistant leukemia L1210 10K cells and in human leukemia resistant cell line CEM/ARAC8C. Following intravenous treatment of murine aggressive metastatic leukemia L1210 wt bearing mice, the SQdFdC NA caused significant increase in survival time compared to gemcitabine and also led to long-term survivals, which was not the case after gemcitabine treatment. This was attributed to significantly higher deposition of SQdFdC NA in spleen and liver (P<0.05), the major metastatic organs. In comparison to gemcitabine, SQdFdC NA displayed greater ability to induce S-phase arrest of the cancer cells followed by increased apoptotic induction. Interestingly, like gemcitabine, SQdFdC NA didn't induce appreciable differences in blood parameters even at doses higher than those used for anticancer evaluation. The preclinical data obtained in vitro and in vivo with SQdFdC NA demonstrate that this nanomedicine represents a new therapeutic system for the effective treatment of leukemia.