Lymphangiogenesis is a very early step in lymphatic metastasis. It is regulated and promoted not only by the tumor cells themselves, but also by cells of the tumor microenvironment, including cancer associated fibroblasts, mesenchymal stem cells, dendritic cells, or macrophages. Even the extracellular matrix as well as cytokines and growth factors are involved in the process of lymphangiogenesis and metastasis. The cellular and noncellular components influence each other and can be influenced by the tumor cells. The knowledge about mechanisms behind lymphangiogenesis in the tumor microenvironmental crosstalk is growing and offers starting points for new therapeutic approaches.