Mesothelin can be used as an immunotherapeutic target. It induces a cytolytic T cell response. Portions of mesothelin which induce such responses are identified. Vaccines can be either polynucleotide- or polypeptide-based. Carriers for raising a cytolytic T cell response include bacteria and viruses. A mouse model for testing vaccines and other anti-tumor therapeutics and prophylactics comprises a strongly mesothelin-expressing, transformed peritoneal cell line.