To delineate the molecular changes that occur in the tumor microenvironment, we previously performed global transcript analysis of human prostate cancer specimens using tissue microdissection and expression microarrays. Epithelial and stromal compartments were individually studied in both tumor and normal fields. Tumor-associated stroma showed a distinctly different expression pattern compared with normal stroma, having 44 differentially expressed transcripts, the majority of which were up-regulated. In the present study, one of the up-regulated transcripts, epithelial cell adhesion activating molecule, was further evaluated at the protein level in 20 prostate cancer cases using immunohistochemistry and a histomathematical analysis strategy. The epithelial cell adhesion activating molecule showed a 76-fold expression increase in the tumor-associated stroma, as compared with matched normal stroma. Moreover, Gleason 4 or 5 tumor stroma was increased 170-fold relative to matched normal stroma, whereas the Gleason 3 tumor area showed only a 36-fold increase, indicating a positive correlation with Gleason tumor grade. Since the stromal compartment may be particularly accessible to vascular-delivered agents, epithelial cell adhesion activating molecule could become a valuable molecular target for imaging or treatment of prostate cancer.