Reciprocal interactions between neoplastic cells and their microenvironment are crucial events in carcinogenesis and tumor progression. Pervasive stromal reprogramming and remodeling that transform a normal to a tumorigenic microenvironment modify numerous stromal cells functions, status redox, oxidative stress, pH, ECM stiffness and energy metabolism. These environmental factors allow selection of more aggressive cancer cells that develop important adaptive strategies. Subpopulations of cancer cells acquire new properties associating plasticity, stem-like phenotype, unfolded protein response, metabolic reprogramming and autophagy, production of exosomes, survival to anoikis, invasion, immunosuppression and therapeutic resistance. Moreover, by inducing vascular transdifferentiation of cancer cells and recruiting endothelial cells and pericytes, the tumorigenic microenvironment induces development of tumor-associated vessels that allow invasive cells to gain access to the tumor vessels and to intravasate. Circulating cancer cells can survive in the blood stream by interacting with the intravascular microenvironment, extravasate through the microvasculature and interact with the metastatic microenvironment of target organs. In this review, we will focus on many recent paradigms involved in the field of tumor progression.