Myeloid-derived suppressor cells (MDSC) 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 MDSC were almost exclusively performed in tumor-bearing mice or cancer patients, in recent years, it became clear that MDSC play a critical role in the regulation of different types of inflammation which are not directly associated with cancer. This review discusses the nature of the complex relationship between MDSC and the different populations of CD4+ T cells.