Shedding of the human NKG2D ligand MIC (MHC class I-chain-related molecule) from tumor cell surfaces correlates with progression of many epithelial cancers. Shedding-derived soluble MIC (sMIC) enables tumor immune escape through multiple immune suppressive mechanisms, such as disturbing natural killer (NK) cell homeostatic maintenance, impairing NKG2D expression on NK cells and effector T cells, and facilitating the expansion of arginase I+ myeloid suppressor cells. Our recent study has demonstrated that sMIC is an effective cancer therapeutic target. Whether targeting tumor-derived sMIC would enhance current active immunotherapy is not known. Here, we determined the in vivo therapeutic effect of an antibody co-targeting sMIC with the immunostimulatory IL-15 superagonist complex, ALT-803, using genetically engineered transplantable syngeneic sMIC+ tumor models. We demonstrate that combined therapy of a nonblocking antibody neutralizing sMIC and ALT-803 improved the survival of animals bearing sMIC+ tumors in comparison to monotherapy. We further demonstrate that the enhanced therapeutic effect with combined therapy is through concurrent augmentation of NK and CD8 T cell anti-tumor responses. In particular, expression of activation-induced surface molecules and increased functional potential by cytokine secretion are improved greatly by the administration of combined therapy. Depletion of NK cells abolished the cooperative therapeutic effect. Our findings suggest that administration of the sMIC-neutralizing antibody can enhance the anti-tumor effects of ALT-803. With ALT-803 currently in clinical trials to treat progressive solid tumors, the majority of which are sMIC+, our findings provide a rationale for co-targeting sMIC to enhance the therapeutic efficacy of ALT-803 or other IL-15 agonists.