All tissue-engineered substitutes (with the exception of cornea and cartilage) require a vascular network to provide the nutrient and oxygen supply needed for their survival in vivo. Unfortunately the process of vascular ingrowth into an engineered tissue can take weeks to occur naturally and during this time the tissues become starved of essential nutrients, leading to tissue death. This review initially gives a brief overview of the processes and factors involved in the formation of new vasculature. It then summarizes the different approaches that are being applied or developed to overcome the issue of slow neovascularization in a range of tissue-engineered substitutes. Some potential future strategies are then discussed.