Colorectal cancer represents a leading cause of cancer death. MicroRNAs (miRNAs) are small non-coding RNA molecules that have been extensively studied in tumours, since changes in their levels can reveal patient prognosis. Cancer progression is also influenced by the circadian system whose functioning is based on the rhythmic expression of clock genes. Therefore, we performed macroarray screening of tumour and adjacent tissues in patients undergoing surgery for colorectal carcinoma. We identified 17 miRNAs showing expression that was more than 100 times higher in tumour tissue compared to adjacent tissue. From in silico analysis, miR-34a-5p was selected as showing a computer-predicted interaction with PER2. Real-time PCR revealed a negative correlation between expression of PER2 mRNA and miR-34a in patients with more advanced cancer stage. Expression of miR-34a was up-regulated in cancer tissue compared to adjacent tissue. High miR-34a expression was associated with better survival of patients. miR-34a showed lower expression levels in male patients with lymph node involvement, and a trend towards decreased expression in male patients with distant metastases. Male patients, but not female patients, with high expression of miR-34a and who were free of distant metastases and/or lymph node involvement showed better survival. Therefore, we proposed that expression of miR-34a was regulated in a sex-dependent manner and could be considered a marker of prognosis in earlier cancer stages in male patients.