Cancer-testis or germ cell antigens (GCAs) are a category of tumor antigens expressed by male germ cells and by cancers of diverse histological origin, but not usually by normal adult somatic tissue. These antigens include products encoded by the MAGE, BAGE, GAGE, SSX, and LAGE/NY-ESO-1 families that encode antigenic peptides recognized by T lymphocytes. In this study, we exploit oligonucleotide technology to identify genes in melanoma and soft tissue sarcoma (STS) that display a cancer-testis/GCA expression profile. We identified 59 such genes, including GCAs we knew to be recognized by T lymphocytes. Among our findings are the expression of PRAME in monophasic synovial sarcoma, PRAME and NY-ESO-1 in myxoid/round cell liposarcoma, and SSX2 and members of the GAGE family in malignant fibrous histiocytoma. Furthermore, the proto-oncogene DBL/MCF2 was identified as encoding a novel candidate GCA expressed by clear cell sarcoma/melanoma of soft parts (MSP). DBL/MCF2 peptides that are bound to HLA-A*0201 were identified and recognized by T lymphocytes. These results show the utility of high-throughput expression analysis in the efficient screening and identification of GCA candidates in cancer, and its application to the discovery of candidate targets for T cell immunity against GCAs expressed by cancer.