Colorectal cancer (CRC) is the second highest cause of cancer-related deaths. A successful strategy to improve chemopreventive efficacies is by down-regulating tumor polyamines and enhancing NK cell activities. Colonic carcinogenesis was induced by azoxymethane (AOM) in male F344 rats. Eight weeks after AOM treatment, animals were fed diets containing Rosuvastatin and difluromethylornithine (DFMO) individually and in combination for 40 weeks. Both agents showed significant suppression of adenocarcinoma multiplicity and incidence with no toxicity compared to untreated rats. Low-dose Rosuvastatin plus DFMO suppressed colon adenocarcinoma multiplicity by 76% compared to low-dose Rosuvastatin (29%) and DFMO (46%), suggesting additive efficacy. Furthermore, low-dose combination caused a delay in colonic adenocarcinoma progression. DFMO, Rosuvastatin and/or combinations significantly decreased polyamine content and increased intra-tumoral NK cells expressing perforin plus IFN-γ compared to untreated colon tumors. Further ex-vivo analysis of splenic NK cells exposed to DFMO, Rosuvastatin or combination resulted in an increase of NKs with perforin expression. This is the first report on Rosuvastatin alone or combination strategy using clinically relevant statin plus DFMO doses which shows a significant suppression of colon adenocarcinomas, and their potential in increasing functional NK cells. This strategy has potential for further testing in high risk individuals for colon cancer.