Prostate cancer (PC) is a heterogeneous disease whose aggressive phenotype is the second leading cause of cancer-related death in men. The identification of key molecules and pathways that play a pivotal role in PC progression towards an aggressive form is crucial. A major effort towards this end has been taken by global analyses of gene expression profiles. However, the large body of data did not provide a definitive idea about the genes which are associated with the aggressive growth of PC. In order to identify such genes, we performed an interspecies comparison between several human data sets and high quality microarray data that we generated from the transgenic adenocarcinoma of mouse prostate (TRAMP) strain. The TRAMP PC mimics the histological and pathological appearance as well as the aggressive phenotype of human PC (huPC). Analysis of the microarray data, derived from microdissected TRAMP specimens removed at different stages of the disease yielded genetic signatures delineating the TRAMP PC development and progression. Comparison of the TRAMP data with a set of genes representing the core expression signature of huPC yielded a limited set genes. Some of these genes are known predictors of poor prognosis in huPC. Interestingly, the modulation of genes responsible for the invasive phenotype of huPC occurs in TRAMP already during the transition to prostate intraepithelial neoplasia (PIN) and onwards to localized tumors. We therefore suggest that critical oncogenic events leading to an aggressive phenotype of huPC can be studied in the PIN stage of TRAMP.