Growing evidence has shown that regulatory T cells (Tregs) and myeloid-derived suppressor cells (MDSCs) abnormally increase in cancer cachectic patients. Suppressions of Tregs and MDSCs may enhance anti-tumor immunity for cancer patients. Fish oil and selenium have been known to have many biological activities such as anti-inflammation and anti-oxidation. Whether fish oil and/or selenium have an additional effect on population of immunosuppressive cells in tumor-bearing hosts remained elusive and controversial. To gain insights into their roles on anti-tumor immunity, we studied the fish oil- and/or selenium-mediated tumor suppression and immunity on lung carcinoma, whereof cachexia develops. Advancement of cachexia in a murine lung cancer model manifested with such indicative symptoms as weight loss, chronic inflammation and disturbed immune functionality. The elevation of Tregs and MDSCs in spleens of tumor-bearing mice was positively correlated with tumor burdens. Consumption of either fish oil or selenium had little or no effect on the levels of Tregs and MDSCs. However, consumption of both fish oil and selenium together presented a synergistic effect--the population of Tregs and MDSCs decreased as opposed to increase of anti-tumor immunity when both fish oil and selenium were supplemented simultaneously, whereby losses of body weight and muscle/fat mass were alleviated significantly.