Prostate cancer is one of the leading causes of cancer-related deaths for men in the United States. Like other malignancies, prostate cancer is underscored by a variety of aberrant genetic alterations during its development. Although loss of heterozygosity or allelic loss is frequently identified among prostate cancers, few genes have been identified thus far as critical to the development of invasive prostate cancers. In this report, we used the recently developed technology, the "differential subtraction chain," to perform a genome-wide search for sequences that are deleted in an aggressive prostate cancer. Among the deleted sequences, we found that one sequence was deleted in >50% of prostate cancers we tested. We mapped this sequence to chromosome 4q25 by screening the Genebridge 4 hamster radiation panel with primers specific to this probe, and subsequently identify a 54-kb minimal common deletion region that contains the sequence encoding myopodin. Sequence analysis indicates that myopodin shares significant homology with synaptopodin, a protein closely associated with podocyte and neuron differentiation. Further study shows that frequent complete or partial deletions of the myopodin gene occurred among invasive prostate cancer cases (25 of 31 cases, or 80%). Statistical analysis indicates that deletion of myopodin is highly correlated with the invasiveness of prostate cancers, and thus may hold promise as an important prognostic marker for prostate cancers.