Purpose: Cancer-associated fibroblasts (CAF) are essential components of the stroma that play a critical role in cancer progression. This study aimed to identify novel CAFs markers that might contribute to the invasion and the prognosis of colorectal cancer. Experimental Design: The azoxymethane/dextran sodium sulfate mouse model of sporadic colon cancer represents an adequate source for the isolation of CAFs and normal fibroblasts. By using the explants technique, we purified CAFs and normal fibroblasts from colon tissues. Whole-cell extracts and supernatants were subjected to in-depth quantitative proteomic analysis by tandem mass spectrometry. Further validations of upregulated proteins in CAFs were carried out by chemokine microarray and immunohistochemical analyses of mouse and human tissues. Results: Using a fold-change of 1.4 or more, we found 132 and 125 differentially expressed proteins in whole-cell extracts and supernatants, respectively. We found CAFs-associated proinflammatory and desmoplastic signatures. The proinflammatory signature was composed of several cytokines. Among them, CCL2 and CCL8 caused an increase in migration and invasion of colorectal cancer KM12 cells. The desmoplastic signature was composed of 30 secreted proteins. In mouse and human samples, expression of LTBP2, CDH11, OLFML3, and, particularly, FSTL1 was significantly increased in the tumoral stroma, without significant expression in the cancer epithelial cells. The combination of CALU and CDH11 stromal expression showed a significant association with disease-free survival and poor prognosis. Conclusion: We have identified LTBP2, CDH11, OLFML3, and FSTL1 as selective biomarkers of cancer stroma, and CALU and CDH11 as candidate stromal biomarkers of prognostic significance in colon cancer.