Tumor-associated macrophages (TAMs) have multifaceted roles in tumor development, particularly linked with tumor angiogenesis and invasion, but the molecular mechanism underlying this association remains unclear. In this study, we report that lack of osteopontin (OPN) suppresses melanoma growth in opn−/− mice and macrophages are the crucial component responsible for OPN-regulated melanoma growth. In tumor microenvironment, OPN activates macrophages and influences angiogenesis by enhancing cyclooxygenase-2 (COX-2)-dependent prostaglandin E 2 (PGE 2) production in an autocrine manner. Furthermore, we identify α9β1 integrin as a functional receptor for OPN that mediates its effect and activates ERK and p38 signaling, which ultimately leads to COX-2 expression in macrophages. The major role played by OPN and PGE 2 in angiogenesis are further amplified by upregulation of MMP-9. OPN-activated macrophages promote the migration of endothelial and cancer cells via PGE 2. These findings provide evidence that TAMs serve as source of key components such as OPN and COX-2-derived PGE 2 and MMP-9 in melanoma microenvironment. Clinical specimens analyses revealed that increased infiltration of OPN-positive TAMs correlate with melanoma growth and angiogenesis. These data provide compelling evidence that OPN and COX-2 expressing macrophages are obligatory factors in melanoma growth. We conclude that OPN signaling is involved in macrophage recruitment into tumor, and our results emphasize the potential role of macrophage in modulation of tumor microenvironment via secretion of OPN, PGE 2 and MMP-9, which trigger angiogenesis and melanoma growth. Thus, blockade of OPN and its regulated signaling network provides unique strategy to eradicate melanoma by manipulating TAMs.