Therapeutic anticancer vaccines are designed to boost patients' immune responses to tumors. One approach is to use a viral vector to deliver antigen to in situ DCs, which then activate tumor-specific T cell and antibody responses. However, vector-specific neutralizing antibodies and suppressive cell populations such as Tregs remain great challenges to the efficacy of this approach. We report here that an alphavirus vector, packaged in virus-like replicon particles (VRP) and capable of efficiently infecting DCs, could be repeatedly administered to patients with metastatic cancer expressing the tumor antigen carcinoembryonic antigen (CEA) and that it overcame high titers of neutralizing antibodies and elevated Treg levels to induce clinically relevant CEA-specific T cell and antibody responses. The CEA-specific antibodies mediated antibody-dependent cellular cytotoxicity against tumor cells from human colorectal cancer metastases. In addition, patients with CEA-specific T cell responses exhibited longer overall survival. These data suggest that VRP-based vectors can overcome the presence of neutralizing antibodies to break tolerance to self antigen and may be clinically useful for immunotherapy in the setting of tumor-induced immunosuppression.