MicroRNAs have emerged as ubiquitous post-transcriptional regulators that coordinate many fundamental processes within cells, including those commonly linked to cancer when dysregulated. Profiling microRNAs across stages of cancer progression provides focus as to which microRNAs are key players in cancer development and are therefore important to manipulate with interventions to delay cancer onset and progression. Calorie restriction is one of the most effective preventive interventions across many types of cancer, although its effects on microRNAs have not been well characterized. We used the dimethylbenz[a]-anthracene-induced model of luminal mammary cancer in Sprague Dawley rats to elucidate which microRNAs are linked to progression in this type of cancer and, subsequently, to study how calorie restriction affects such microRNAs. We identified eight microRNAs (miR-10a, miR-10b, miR-21, miR-124, miR-125b, miR-126, miR-145 and miR-200a) to be associated with DMBA-induced mammary tumor progression. Calorie restriction, which greatly increased tumor-free survival and decreased the overall size of tumors that did develop, significantly decreased the expression of one microRNA, miR-200a, which was positively associated with tumor progression. We further showed that inhibition of miR-200a function, mimicking the effect of calorie restriction on this microRNA, inhibited proliferation in both rat (LA7) and human (MCF7) luminal mammary cancer cell lines. These findings present, for the first time, a stage-specific profile of microRNAs in a rodent model of luminal mammary cancer. Furthermore, we have identified the regulation of miR-200a, a microRNA that is positively associated with progression in this model, as a possible mechanism contributing to the anticancer effects of calorie restriction.