Background and Objectives: Incidence of colorectal cancer (CRC) in developed Western countries is constantly growing. CRC represents the third most common cancer and the second leading cancer-related cause of death worldwide. Innate and adaptive im-munity plays a pivotal role in the tumor response, but many of these interactions are still not well understood. Granulysin (GNLY) is an effector, cytolytic molecule, present in human cytotoxic granules of different lymphocyte subpopulations, mainly in cyto-toxic T cells and NK cells. Pore-forming proteins GNLY, perforin and granzymes, play a key role in cell-mediated immune responses against tumors and infections. Materials and Methods: We aimed to analyze perforin and GNLY-mediated cytotoxicity in the peripheral blood of patients with CRC by flow cytometry. Simultaneously, the cells were labelled with monoclonal antibodies against perforin, GNLY and different sur-face antigens (CD3, CD4, CD8 and CD56). Phenotypes of lymphocyte subpopulation and expression of perforin and GNLY were analyzed using intracellular and surface immunofluorescence. Results: Total perforin and GNLY expressions in peripheral blood mononuclear cells (PBMC) were significantly lower than in the control group. Statisti-cally significant differences were observed in the distribution of perforin and GNLY expression in different stages of tumors classified according to Dukes, indicating that the percentage of total perforin and GNLY were significantly diminished in accord-ance with tumor progression. Perforin and GNLY expression was significantly reduced in NK and NKT cells, accompanied by reduced cytolytic potential in patients with CRC and a consequent reduction in their ability to eliminate tumor and infected cells. Con-clusions: The determination of cytotoxic potential may provide a valuable assessment of a patient’s immune status and represent a novel therapeutic target. Patients with CRC exhibit markedly impaired perforin- and GNLY-mediated cytotoxicity that cor-relates with disease progression. Assessment and restoration of cytolytic potential may therefore serve as indicators of immune competence and promising therapeutic strate-gies to improve perioperative and oncologic outcomes.