Colorectal cancer is the third most common cancer type in the Western world. In search of new treatment possibilities, the inflammation mediators, know as cysteinyl leukotrienes (CysLTs), have been shown to regulate intestinal epithelial cell survival and proliferation via the CysLT(1)R, and cell differentiation via the CysLT(2)R. These results prompted us to investigate the significance of CysLT(1)R and CysLT(2)R expression in colorectal cancer tissue for patient survival. The CysLT(1)R, CysLT(2)R, beta-catenin and Bcl-xL protein expression levels were evaluated by immunohistochemistry in a tissue microarray of 329 colorectal patients. We found that high nuclear expression of CysLT(1)R is associated with a poor prognosis, whereas high nuclear expression of CysLT(2)R is associated with a good prognosis. We also observed that patients with colorectal tumours characterised by high CysLT(1)R but low CysLT(2)R nuclear expression had the lowest survival expectancy, whereas patients with colorectal tumours characterised by low CysLT(1)R but high CysLT(2)R nuclear expression had the best survival expectancy. Interestingly, beta-catenin as a single prognostic marker did not exhibit any prognostic value. However, in patients with tumours characterised by a high CysLT(1)R nuclear expression, an elevated beta-catenin nuclear expression had a significantly prognostic value. In conclusion these data indicate that nuclear expressions of CysLTRs are potential prognostic indicators of colorectal cancer.