Cancer stem cells (CSCs) are characterized by self-renewal and unlimited proliferation, providing a basis for tumor occurrence, metastasis, and recurrence. Because CSCs are highly resistant to conventional chemotherapy and radiotherapy, various immunotherapies, particularly chimeric antigen receptor T cell (CAR-T) therapy and dendritic cell (DC)-based vaccine therapy, are currently being developed. Accordingly, in this study, we evaluated programmed cell death ligand-1 (PD-L1) expression in colorectal CSCs (CCSCs) and non-CCSCs and designed a combination immunotherapy synchronously utilizing PD-L1-CAR-T cells together with CCSC-DC vaccine-sensitized T cells for the treatment of colorectal cancer. PD-L1-CAR-T cells specifically recognized the PD-L1 molecule on CCSCs by binding to the extracellular domain of programmed cell death-1. The CCSC-DC vaccine was prepared using CCSC lysates. We found that aldehyde dehydrogenase 1 (ALDH1)-positive CCSCs were abundant in samples from patient tumor tissues and cancer cell lines. Moreover, PD-L1 was highly expressed in ALDH1-positive CCSCs compared with that in non-CCSCs. Monotherapy with PD-L1-CAR-T cells or CCSC-DC vaccine only elicited moderate tumor remission both in vitro and in vivo. However, combination therapy markedly killed cancer cells and relieved the tumor burden in mice. Our findings may provide a novel strategy for the clinical treatment of colorectal malignancy.