Immunotherapeutic approaches, based on the generation of tumor-specific cytotoxic T-lymphocytes (CTL), are currently emerging as promising strategies of anti-tumor therapy. The potential use of attenuated bacteria as engineered vectors for vaccine development offers several advantages, including the stimulation of innate immunity. We developed an attenuated live bacterial vector using the type III secretion system (TTSS) of Pseudomonas aeruginosa to deliver in vivo tumor antigens. Using an inducible and rapid expression plasmid, vaccination with several antigens of different length and epitope composition, including TRp-2, gp100 and MUC18, was evaluated against glioma tumor cells. We observed similar CTL immunity and T-cell receptor (TCR) repertoire diversity with the vaccines, TRP2(125-243), TRP2L(125-376) and TRP2S(291-376). However, only immunization with TRP2L(125-376) induced significant anti-tumor immunity. Taken together, our data indicate the importance of the epitopes composition and/or peptide length of these peptides for inducing cytotoxic T-lymphocyte (CTL) mediated immunity. Characteristics that consistently improved anti-tumor immunity include: long peptides with immunodominant and cryptic CD8(+) epitopes, and strong CD4(+) Th epitopes. Our bacterial vector is versatile, easy-to-use and quick to produce. This vector is suitable for rapid screening and evaluation of antigens of varying length and epitope composition.