The present invention relates to compositions and methods for the prevention, treatment, and diagnosis of cancer, especially carcinomas, such as lung carcinoma. The invention discloses peptides, polypeptides, and polynucleotides that can be used to stimulate a CTL response against lung and other cancers.