Endothelial and smooth muscle cells interact with each other to form new blood vessels. In this review, the cellular and molecular mechanisms underlying the formation of endothelium-lined channels (angiogenesis) and their maturation via recruitment of smooth muscle cells (arteriogenesis) during physiological and pathological conditions are summarized, alongside with possible therapeutic applications.