Tumor microenvironment or stroma has the potency to regulate the behavior of malignant cells. Fibroblast-like cells are abundant in tumor stroma and they are also responsible for the synthesis of many extracellular matrix components. Fibroblast–cancer cell interplay can modify the functions of both cell types. We applied mass spectrometry and proteomics to unveil the matrisome in 3D spheroids formed by DU145 prostate cancer cells, PC3 prostate cancer cells or prostate derived fibroblasts. Similarly DU145/fibroblast and PC3/fibroblast co-culture spheroids were also analyzed. Western Blotting and immunofluorescence were used to confirm the presence of specific proteins in spheroids. Cancer dissemination was studied by utilizing "out of spheroids" migration and invasion assays. In the spheroid model cancer cell–fibroblast interplay caused remarkable changes in extracellular matrix and accelerated the invasion of DU145 cells. Fibroblasts produced structural matrix proteins, growth factors and matrix metalloproteinases. In cancer cell/fibroblast co-cultures basement membrane components, including laminins (3, 5, 2, 3), heparan sulphate proteoglycan (HSPG2 gene product), and collagen XVIII accumulated in a prominent manner when compared to spheroids that contained fibroblasts or cancer cells only. Furthermore, collagen XVIII was intensively processed to different endostatin isoforms by cancer cell derived cathepsin L. To sum up, fibroblasts can promote carcinoma cell dissemination by several different mechanisms. Extracellular matrix and basement membrane proteins provide attachment sites for cell locomotion promoting adhesion receptors. Growth factors and metalloproteinases are known to accelerate cell invasion. Additionally, cancer cell–fibroblast interplay generates biologically active fragments of basement membrane proteins, such as endostatin.