Myeloid-derived suppressor cells (MDSCs) are primarily recognized for their immunosuppressive properties in malignant disease. However, their interaction with other innate immune cells and their regulation of immune responses, such as in parasitic infection, necessitate further characterization. We used our previously published mouse model of MDSC accumulation to examine the immunoregulatory role of MDSCs in B16 melanoma metastasis and Nippostrongylus brasiliensis infection. In this study, we demonstrate that the activity of MDSCs is dependent on the immune stimuli and subset induced. Monocytic MDSCs predictably suppressed antitumor immune responses but granulocytic MDSCs surprisingly enhanced the clearance of N. brasiliensis infection. Intriguingly, both results were dependent on MDSC interaction with mast cells (MCs), as demonstrated by adoptive-transfer studies in MC-deficient (Kit(Wsh)(/)(Wsh)) mice. These findings were further supported by ex vivo cocultures of MCs and MDSCs, indicating a synergistic increase in cytokine production. Thus, MCs can enhance both immunosuppressive and immunosupportive functions of MDSCs.