Promising yet limited clinical responses have been reported for peptide based immunotherapy against tumors. In order to induce more potent cytolytic CD8 T cell responses, we investigated the use of Bordetella pertussis vaccine as an adjuvant for peptide immunization. A whole cell (Wc) vaccine has been known to induce a Th1 biased immune response while an acellular (Ac) vaccine tends to induce that of the Th2 type. Natural infection by B. pertussis helps to maintain a robust Th1 memory in the host population. To examine the adjuvant activity of the pertussis vaccine, we immunized mice with an ovalbumin peptide as a model tumor antigen, and monitored the development of anti-tumor activities. The addition of either the Ac or the Wc vaccine helped expand the specific CD8 T cells. However, there was a marked difference in the induced cytolytic activity where the Wc vaccine was superior to the Ac. The Wc vaccine was also more effective in inducing in vivo tumor rejection. The adjuvant activity was not only effective against ovalbumin, but was also evident when an endogenous tumor antigen, Wilms' tumor 1 gene product, was targeted. These results indicate that, although the Wc vaccine does not share the same antigen specificity with tumor cells, it can aid in the development of highly cytolytic CD8 T cells as an adjuvant at the site of peptide immunization.