Ample clinical and preclinical evidence indicates that macrophages interact with tumor cells as well as with virtually all populations of host cells present in the tumor microenvironment. This crosstalk can strongly promote malignancy, but also has in principle the potential to inhibit tumor growth. Thus, it is of the utmost importance to improve our understanding of the mechanisms driving the pro- and antimalignant behavior of tumor-associated macrophages (TAMs) in order to develop better anticancer therapies. In this review, we discuss the biological consequences of reciprocal interactions between TAMs, cancer cells, endothelial cells, fibroblasts and other leukocyte subfractions within tumors. It was recently elucidated that tumors specifically educate macrophages to secrete growth arrest-specific gene 6 (Gas6), the common ligand of the Tyro3, Axl, Mer receptor (TAMR) family. In turn, Gas6 fosters tumor growth by promoting cancer cell proliferation. Therefore, the Gas6-TAMR axis might represent a novel target for disrupting tumor-macrophage crosstalk. We summarize here what is known about TAMR and their ligands in (human) cancer biology. In order to shed more light on the role of macrophages in human cancer, we additionally provide an overview of what is currently known about the prognostic impact of TAMs in human cancer.