The present invention relates to tumor associated antigen (TAA) peptides and to use of same, of polynucleotides encoding same and of cells presenting same as anti-tumor vaccines. More particularly, the present invention relates to tumor associated antigen peptides derived from Uroplakin Ia, Ib, II and III, Prostate specific antigen (PSA), Prostate acid phosphatase (PAP) and Prostate specific membrane antigen (PSMA), BA-46 (Lactadherin), Mucin (MUC-1), and Teratocarcinoma-derived growth factor (CRIPTO-1) and the use of same as anti-tumor vaccines to prevent or cure bladder, prostate, breast or other cancers, carcinomas in particular. Most particularly, the present invention relates to tumor associated antigen peptides which are presentable to the immune system by HLA-A2 molecules.