Local and systemic immune responses are impaired in patients with colorectal cancer (CRC) and it is known that the number of tumor infiltrating lymphocytes (TILs) is considerably few. On the other hand, some CRC cases in which many TIL were observed, survived longer than those cases with a small number of TIL. Considerable attention has been recently paid to the relationship between chemokines and tumor cells. Some chemokines recruit lymphocytes for tumor lesions. We made a hypothesis that Fractalkine, a CX3C chemokine, would recruit lymphocytes in the CRC and play an important role in anti-tumor immunity. We analyzed the expression level of Fractalkine in CRC cell lines as well as in clinical samples (n=80). The expression level of Fractalkine was thus found to correlate with the density of TIL (p<0.05). The CRC cases with a strong Fractalkine expression (n=50) showed a significantly better prognosis than those with a weak expression (n=30) (p<0.05). In addition, the Fractalkine expression was found to be an independent prognostic factor (p<0.05). We furthermore clarified that some of the tumor-infiltrating cells were natural killer cells and cytotoxic T cells expressed Fractalkine receptor. These data suggest that Fractalkine expressed in the tumor appears to recruit cytotoxic T cells and NK cells to the tumor site and these cytotoxic cells result in a better prognosis mediated by tumor cell cytotoxicity using a perforin and granzyme B mechanism. The expression level of Fractalkine was an essential biomarker for predicting the prognosis of patients with CRC. Fractalkine is considered to be one of the biomarkers for detecting patients with a high risk for recurrence, and who might therefore benefit from additional therapeutic strategies such as adjuvant therapy.