Nucleoside analogues are widely used for the treament of hematological malignancies and solid tumors. Their activity is based on the interference with cellular targets involved in the metabolism of physiological nucleosides and DNA synthesis. Unfortunately, various resistance mechanisms decrease the activity of these drugs, reducing their clinical efficacy. Here, we review different resistance mechanisms responsible for decreased in vitro and in vivo nucleoside analogue activity, and some of the strategies proposed to circumvent constitutive or acquired drug resistance.