Natural killer (NK) cells-based therapy has been used widely for cancer treatment in clinic trails. However, the immunotherapeutic efficacy of this method has been greatly hindered by tumor evasion and diminished activities of NK cells. In the present study, a selenium (Se)-bearing ruthenium (Ru) complex (RuSe) was designed that could synergistically potentiate NK cell-mediated killing against prostate cancer cells. As expected, pretreatment of cancer cells with subtoxic doses of RuSe effectively augmented the lysis potency of NK cells, with up to 2.46-fold enhancement than NK cells alone, against PC3 cells. More importantly, low concentrations of RuSe could augment the tumor destroying potency of NK cells derived from 10 clinical patients, with the enhancement range from 0.78- to 11.9-fold against PC3 cells and 0.67- to 3.8-fold against LNCAP cells. Mechanistic studies revealed that the sensitizing effect of RuSe primarily depended on TRAIL/TRAIL-R and Fas/FasL-mediated signaling. Furthermore, the increased expression level of these ligands highly relied on ROS overproduction-triggered DNA damage and the downstream ATM and ATR pathways. Furthermore, RuSe potently activated and synergized with NK cells to restrain tumor growth in vivo without causing toxic side effects on major organs. Taken together, the current study not only provides a strategy for application of metal complexes in chemo-immunotherapy but also sheds light on the potential roles and mechanisms of action on such Se-containing drugs as efficient immune-sensitizing agents for NK cell-based immunotherapy.Keywords: Fas; Immunotherapy; Nature killer cells; Ruthenium complex; Selenium; TRAIL.