Tumor growth is modulated by crosstalk between cancer cells and the tumor microenvironment. Recent advances have shown that miRNA dysfunction in tumor cells can modulate the tumor microenvironment to indirectly determine their progression. However, this process is poorly understood in testicular germ cell tumors (TGCTs). We reported here that miR-125b was repressed in TGCT samples by epigenetic modifications rather than genetic alternations. Furthermore, miR-125b overexpression significantly alleviated the tumor growth in two NCCIT human embryonic carcinoma xenograft models in vivo, whereas miR-125b did not stimulate autonomous tumor cell growth in vitro. Notably, forced expression of miR-125b in NCCIT embryonic carcinoma cells decreased the abundance of host tumor-associated macrophages (TAMs) within tumor microenvironment. Selective deletion of host macrophages by clodronate abolished the anti-tumoral ability of miR-125b in xenograft models. By RNA profiling, Western blot and luciferase reporter assay, we further observed that miR-125b directly regulated tumor cell-derived chemokine CSF1 and CX3CL1, which are known to control the recruitment of TAMs to tumor sites. Lastly, we found that one set of miRNAs, which are under the regulation of miR-125b, might convergently target CSF1/CX3CL1 in NCCIT cells using miRNA profiling. These findings uncover the anticancer effect of miR-125b via mediating tumor-stroma crosstalk in xenograft models of TGCTs and raise the possibility of targeting miR-125b as miRNA therapeutics.