Many fibroblast-secreted proteins promote tumorigenicity, and several factors secreted by cancer cells have in turn been proposed to induce these proteins. It is not clear whether there are single dominant pathways underlying these interactions or whether they involve multiple pathways acting in parallel. Here, we identified 42 fibroblast-secreted factors induced by breast cancer cells using comparative genomic analysis. To determine what fraction was active in promoting tumorigenicity, we chose five representative fibroblast-secreted factors for in vivo analysis. We found that the majority (three out of five) played equally major roles in promoting tumorigenicity, and intriguingly, each one had distinct effects on the tumor microenvironment. Specifically, fibroblast-secreted amphiregulin promoted breast cancer cell survival, whereas the chemokine CCL7 stimulated tumor cell proliferation while CCL2 promoted innate immune cell infiltration and angiogenesis. The other two factors tested had minor (CCL8) or minimally (STC1) significant effects on the ability of fibroblasts to promote tumor growth. The importance of parallel interactions between fibroblasts and cancer cells was tested by simultaneously targeting fibroblast-secreted amphiregulin and the CCL7 receptor on cancer cells, and this was significantly more efficacious than blocking either pathway alone. We further explored the concept of parallel interactions by testing the extent to which induction of critical fibroblast-secreted proteins could be achieved by single, previously identified, factors produced by breast cancer cells. We found that although single factors could induce a subset of genes, even combinations of factors failed to induce the full repertoire of functionally important fibroblast-secreted proteins. Together, these results delineate a complex network of tumor-fibroblast interactions that act in parallel to promote tumorigenicity and suggest that effective anti-stromal therapeutic strategies will need to be multi-targeted.