MicroRNAs have broad roles in tumorigenesis and cell differentiation through regulation of target genes. Notch signaling also controls cell differentiation and tumorigenesis. However, the mechanisms through which Notch mediates microRNA expression are still unclear. In this study, we aimed to identify microRNAs regulated by Notch signaling. Our analysis found that microRNA-449a (miR-449a) was indirectly regulated by Notch signaling. Although miR-449a-deficient mice did not show any Notch-dependent defects in immune cell development, treatment of miR-449a-deficient mice with azoxymethane (AOM) or dextran sodium sulfate (DSS) increased the numbers and sizes of colon tumors. These effects were associated with an increase in intestinal epithelial cell proliferation following AOM/DSS treatment. In patients with colon cancer, miR-449a expression was inversely correlated with disease-free survival and histological scores and was positively correlated with the expression of MLH1 for which loss-of function mutations have been shown to be involved in colon cancer. Colon tissues of miR-449a-deficient mice showed reduced Mlh1 expression compared with those of wild-type mice. Thus, these data suggested that miR-449a acted as a key regulator of colon tumorigenesis by controlling the proliferation of intestinal epithelial cells. Additionally, activation of miR-449a may represent an effective therapeutic strategy and prognostic marker in colon cancer.