The aim of the present study was to globally characterize the cancer stroma expression profile of muscle-invasive bladder cancer in different metastatic risk groups and to discuss the decisive role of biological pathway change in cancer heterogeneity. Laser capture microdissection was employed to harvest purified muscle-invasive bladder cancer stromal cells derived from 30 clinical samples deriving from 3 different metastatic risk groups. Isobaric tags for relative and absolute quantitation (iTRAQ) and two-dimensional liquid chromatography tandem mass spectrometry (2D LC-MS/MS) were used to identify the differentially expressed proteins. Subsequently, the differentially expressed proteins were further analyzed by bioinformatics tools. After completing the above tasks, the proteins of interest were further compared with the published litterature. We identified 1,049 differentially expressed proteins by paired comparison (high risk vs. median, low risk and normal groups; median risk vs. low risk and normal groups, low risk vs. normal group; a total of 6 comparisons). A total of 510,549,548 proteins as significantly altered (ratio fold-change≥1.5 or ≤0.667 between the metastatic potential risk group and the normal group) were presented in the low/median/high metastatic risk group, respectively. Pathway analysis revealed that the differentially expressed proteins were mainly located in the Kyoto Encyclopedia of Genes and Genomes pathways, including focal adhesion pathway, systemic lupus erythematosus pathway and ECM-receptor interaction pathway. In addition, several proteins such as EXOC4, MYH10 and MMP-9 may serve as candidate biomarkers of muscle-invasive bladder cancer. Our study confirmed that stromal cells, an important part of the cancer tissue, are pivotal for regulating the heterogeneity of cancer. Common changes in biological pathways determined the malignant phenotype of muscle-invasive bladder cancer, and biomarker discovery should take into account both neoplastic cells and their corresponding stromata.