The stroma surrounding tumors can either restrict or promote tumor growth and progression, and both the cellular and non-cellular components of the stroma play an active role. The cellular components in the surrounding stroma include tumor-associated fibroblasts, host tissue cells and immune cells. The non-cellular components, which form the extracellular matrix (ECM) scaffold, include proteoglycans, collagen, proteinases, growth factors and cytokines. For tumorigenesis to occur it is necessary for tumor cells to modify the surrounding stroma. Tumor cells have mechanisms for achieving this, such as co-opting fibroblasts and modifying the ECM they produce, degrading the surrounding ECM and/or synthesizing a favorable ECM to support invasion. Proteoglycans are an important component of the ECM and play an active role in tumor growth and progression. The expression and glycosylation patterns of proteoglycans are altered in the stroma surrounding tumors and these molecules may support or restrict tumor growth and progression depending on the type and stage of tumor. In the present review we discuss the difference between the tumor promoting and restricting stromal reactions surrounding tumors and the role proteoglycans play.