Isolated oligonucleotides capable of down-regulating H19 mRNA in cancer cells are disclosed, as well as pharmaceutical compositions that include the oligonucleotides and methods of treatment of cancer using them. Methods of treating cancer comprising administering agents capable of downregulating H19 mRNA in combination with an additional anti-cancer treatment are further disclosed.