Myeloid-derived suppressor cells (MDSCs) are a heterogeneous group of myeloid cells that play a major role in the regulation of immune responses in many pathological conditions. These cells have a common myeloid origin, relatively immature state, common genetic and biochemical profiles, and, most importantly, the ability to inhibit immune responses. Although initial studies of MDSCs were almost exclusively performed in tumor-bearing mice or cancer patients, in recent years, it became clear that MDSCs play a critical role in the regulation of different types of inflammation that are not directly associated with cancer. In this review we discuss the nature of the complex relationship between MDSCs and the different populations of CD4+ T cells.