Cancer disease is a major cause of death in Western societies. Epidemiologically, antioxidant phenols have been associated with diminished incidence of cancer, while experimentally, they have cytotoxic effects on cancer cells. The aim of this study was to clarify whether natural antioxidant phenols render K562 human leukemic cells more susceptible to natural killer (NK) cell apoptosis and/or necrosis. K562 cells were pre-incubated with 7 different phenols (p-hydroxy benzoic acid, syringic acid, ferulic acid, p-coumaric acid, o-coumaric acid, gallic acid, and rutin) individually and afterwards targeted with NK cells at a ratio 1/5. Percentages of apoptotic and necrotic cells were assayed via flow cytometric analysis of annexin V and PI-stained cells. For the morphological assessment, cells were stained with acridine orange and ethidium bromide and were examined under a fluorescence microscope. Pre-treatment with gallic acid significantly rendered K562 cells more susceptible to NK cell-mediated necrosis, while pre-treatment with rutin significantly rendered K562 cells more susceptible to apoptosis. Gallic acid and rutin exert anticarcinogenic activity via the enhancement of K562 cell susceptibility to NK cell-mediated necrosis and apoptosis, respectively.