In this study, we investigated efficacy of lenalidomide in combination with tumor antigen-loaded dendritic cells (DCs) in murine colon cancer model. MC-38 cell lines were injected subcutaneously to establish colon cancer-bearing mice. After tumor growth, lenalidomide (50 mg/kg/day) was injected intraperitoneally on 3 consecutive days in combination with tumor antigen-loaded DC vaccination on days 8, 12, 16, and 20. The tumor antigen-loaded DCs plus lenalidomide combination treatment exhibited a significant inhibition of tumor growth compared with the other groups. These effects were associated with a reduction in immune suppressor cells, such as myeloid-derived suppressor cells and regulatory T cells, with the induction of immune effector cells, such as natural killer cells, CD4+ T cells and CD8+ T cells in spleen, and with the activation of cytotoxic T lymphocytes and NK cells. This study suggests that a combination of tumor antigen-loaded DC vaccination and lenalidomide synergistically enhanced antitumor immune response in the murine colon cancer model, by inhibiting the generation of immune suppressive cells and recovery of effector cells, and demonstrated superior polarization of Th1/Th2 balance in favor of Th1 immune response. This combination approach with DCs and lenalidomide may provide a new therapeutic option to improve the treatment of colon cancer.