It is believed that tumor development, outgrowth and metastasis are under the surveillance of the immune system. Although both innate and acquired immune systems play roles, innate immunity is the spearhead against tumors. Recent studies have revealed the critical role of natural killer (NK) cells in immune surveillance and that NK cell activity is considerably influenced by various agents, such as environmental factors, stress, foods and drugs. Some of these NK cell stimulants have been used in complementary and alternative medicine (CAM) since ancient times. Therefore, the value of CAM should be re-evaluated from this point of view. In this review, we overview the intimate correlation between NK cell functions and CAM agents, and discuss possible underlying mechanisms mediating this. In particular, neuro-immune crosstalk and receptors for CAM agents are the most important and interesting candidates for such mechanisms.