The present inventors provide HER3 vaccine vector compositions and methods of using the same. More specifically, the present inventors demonstrate, in part, that a combination of HER3 vaccine vectors with checkpoint inhibitors suppresses or eliminates cancer cells more effectively than either alone.