The tumor microenvironment plays an important role in modulating tumor progression. Earlier, we showed that S100A8/A9 proteins secreted by myeloid-derived suppressor cells (MDSC) present within tumors and metastatic sites promote an autocrine pathway for accumulation of MDSC. In a mouse model of colitis-associated colon cancer, we also showed that S100A8/A9-positive cells accumulate in all regions of dysplasia and adenoma. Here we present evidence that S100A8/A9 interact with RAGE and carboxylated glycans on colon tumor cells and promote activation of MAPK and NF-κB signaling pathways. Comparison of gene expression profiles of S100A8/A9-activated colon tumor cells versus unactivated cells led us to identify a small cohort of genes upregulated in activated cells, including Cxcl1, Ccl5 and Ccl7, Slc39a10, Lcn2, Zc3h12a, Enpp2, and other genes, whose products promote leukocyte recruitment, angiogenesis, tumor migration, wound healing, and formation of premetastatic niches in distal metastatic organs. Consistent with this observation, in murine colon tumor models we found that chemokines were upregulated in tumors, and elevated in sera of tumor-bearing wild-type mice. Mice lacking S100A9 showed significantly reduced tumor incidence, growth and metastasis, reduced chemokine levels, and reduced infiltration of CD11b(+)Gr1(+) cells within tumors and premetastatic organs. Studies using bone marrow chimeric mice revealed that S100A8/A9 expression on myeloid cells is essential for development of colon tumors. Our results thus reveal a novel role for myeloid-derived S100A8/A9 in activating specific downstream genes associated with tumorigenesis and in promoting tumor growth and metastasis.