Chemokines are chemotactic cytokines critical for homeostatic and inflammation-induced trafficking of leukocytes during immune responses, hematopoesis, wound healing, and tumorigenesis. Despite three decades of intensive study of the chemokine network, the molecular mechanisms regulating chemokine expression during tumor growth are not well understood. In this review, we focus on the role of chemokines in both tumor growth and anti-tumor immune responses and on molecular mechanisms employed by tumor cells to regulate chemokine expression in the tumor microenvironment. Multiple mechanisms used by tumors to regulate chemokine production, including those revealed by very recent studies (such as DNA methylation or post-translational nitrosylation of chemokines) are discussed. Concluding the review, we discuss how understanding of these regulatory mechanisms can be used in cancer therapy to suppress tumor growth and/or to promote immune-mediated eradication of tumors.