Since the response to chemoradiotherapy in patients with locally advanced rectal cancer is heterogeneous, valid biomarkers are needed to monitor tumor response. Circulating microRNAs are promising candidates, however analyses of circulating microRNAs in rectal cancer are still rare. 111 patients with rectal cancer and 46 age-matched normal controls were enrolled. The expression levels of 30 microRNAs were analyzed in 17 pre-treatment patients’ plasma samples. Differentially regulated microRNAs were validated in 94 independent patients. For 52 of the 94 patients a paired comparison between pre-treatment and post-treatment samples was performed. miR-17, miR-18b, miR-20a, miR-31, and miR-193a_3p, were significantly downregulated in pre-treatment plasma samples of patients with rectal cancer (p < 0.05). miR-29c, miR-30c, and miR-195 showed a trend of differential regulation. After validation, miR-31 and miR-30c were significantly deregulated by a decrease of expression. In 52 patients expression analyses of the 8 microRNAs in matched pre-treatment and post-treatment samples showed a significant decrease for all microRNAs (p < 0.05) after treatment. Expression levels of miR-31 and miR-30c could serve as valid biomarkers if validated in a prospective study. Plasma microRNA expression levels do not necessarily represent miRNA expression levels in tumor tissue. Also, expression levels of microRNAs change during multimodal therapy.