The NOTCH1 signaling pathway is a critical determinant of cell fate decisions and drives oncogenesis through mechanisms that are incompletely understood. Using an established mouse model of T cell acute lymphoblastic leukemia (T-ALL), here we report that induction of intracellular Notch1 (ICN1) leads to repression of miR-451 and miR-709. ICN1 decreases expression of these miRNAs by inducing degradation of the E2a tumor suppressor, which transcriptionally activates the genes encoding miR-451 and miR-709. Both miR-451 and miR-709 directly repress Myc expression. In addition, miR-709 directly represses expression of the Akt and Ras-GRF1 oncogenes. We also show that repression of miR-451 and miR-709 expression is required for initiation and maintenance of mouse T-ALL. miR-451 but not miR-709 is conserved in humans, and human T-ALLs with activating NOTCH1 mutations have decreased miR-451 and increased MYC levels compared with T-ALLs with wild-type NOTCH1. Thus, miR-451 and miR-709 function as potent suppressors of oncogenesis in NOTCH1-induced mouse T-ALL, and miR-451 influences MYC expression in human T-ALL bearing NOTCH1 mutations.