Epigenetic modifications of chromatin play an important role in the regulation of gene expression. KMT4/Dot1 is a conserved histone methyltransferase capable of methylating chromatin on Lys79 of histone H3 (H3K79). Here we report the identification of a multisubunit Dot1 complex (DotCom), which includes several of the mixed lineage leukemia (MLL) partners in leukemia such as ENL, AF9/MLLT3, AF17/MLLT6, and AF10/MLLT10, as well as the known Wnt pathway modifiers TRRAP, Skp1, and beta-catenin. We demonstrated that the human DotCom is indeed capable of trimethylating H3K79 and, given the association of beta-catenin, Skp1, and TRRAP, we investigated, and found, a role for Dot1 in Wnt/Wingless signaling in an in vivo model system. Knockdown of Dot1 in Drosophila results in decreased expression of a subset of Wingless target genes. Furthermore, the loss of expression for the Drosophila homologs of the Dot1-associated proteins involved in the regulation of H3K79 shows a similar reduction in expression of these Wingless targets. From yeast to human, specific trimethylation of H3K79 by Dot1 requires the monoubiquitination of histone H2B by the Rad6/Bre1 complex. Here, we demonstrate that depletion of Bre1, the E3 ligase required for H2B monoubiquitination, leads specifically to reduced bulk H3K79 trimethylation levels and a reduction in expression of many Wingless targets. Overall, our study describes for the first time the components of DotCom and links the specific regulation of H3K79 trimethylation by Dot1 and its associated factors to the Wnt/Wingless signaling pathway.