The pentameric B-subunit of Escherichia coli heat-labile enterotoxin (EtxB) is not only highly immunogenic itself, but can also act as a potent adjuvant or carrier to increase immune responses to other antigens. In this study, we investigated the ability of EtxB to promote anti-tumor immune responses using a fusion DNA vaccine design. EtxB was genetically linked to a single chain Fv sequence derived from the idiotypic immunoglobulin antigen (Id) of the mouse BCL1 B-cell lymphoma. We found that the EtxB-BCL1scFv fusion protein with a specifically selected linker retained the ability to pentamerize and to bind the GM1 ganglioside. Immunization of mice with the pEtxB-BCL1scFv DNA construct generated high levels of Id-specific antibody and protected against lethal tumor challenge. The immuno-enhancing activities of EtxB were highly dependent on GM1 binding, since fusion constructs unable to pentamerize or to bind to GM1 were less effective. Thus, the EtxB fusion vaccine approach may be an attractive strategy to increase the potency of tumor vaccines.