The RASSF1A tumor suppressor gene is epigenetically silenced in a variety of cancers. Here, we perform a genome-wide human shRNA screen and find that epigenetic silencing of RASSF1A requires the homeobox protein HOXB3. We show that HOXB3 binds to the DNA methyltransferase DNMT3B gene and increases its expression. DNMT3B, in turn, is recruited to the RASSF1A promoter, resulting in hypermethylation and silencing of RASSF1A expression. DNMT3B recruitment is facilitated through interactions with Polycomb repressor complex 2 and MYC, which is bound to the RASSF1A promoter. Mouse xenograft experiments indicate that the oncogenic activity of HOXB3 is due, at least in part, to epigenetic silencing of RASSF1A. Expression analysis in human lung adenocarcinoma samples reveals that RASSF1A silencing strongly correlates with overexpression of HOXB3 and DNMT3B. Analysis of human cancer cell lines indicates that the RASSF1A epigenetic silencing mechanism described here may be common in diverse cancer types.