Methods and vaccines for suppressing formation of or inhibiting growth of tumors in a host are provided, via administration of a vaccine containing either a fusion protein of the tumor associated antigen fused to a truncated form of listeriolysin or a recombinant form of Listeria monocytogenes which grows and spreads and is capable of expressing the tumor associated antigen alone or as a listeriolysin fusion protein.