Tissue-engineered blood vessel is one of the most promising living substitutes for coronary and peripheral artery bypass graft surgery. However, one of the main limitations in tissue engineering is vascularization of the construct before implantation. Such a vascularization could play an important role in graft perfusion and host integration of tissue-engineered vascular adventitia. Using our self-assembly approach, we developed a method to vascularize tissue-engineered blood vessel constructs by coculturing endothelial cells in a fibroblast-laden tissue sheet. After subcutaneous implantation, enhancement of graft integration within the surrounding environment was noted after 48 h and an important improvement in blood circulation of the grafted tissue at 1 week postimplantation. The distinctive branching structure of end arteries characterizing the in vivo adventitial vasa vasorum has also been observed in long-term postimplantation follow-up. After a 90-day implantation period, hybrid vessels containing human and mouse endothelial cells were still perfused. Characterization of the mechanical properties of both control and vascularized adventitia demonstrated that the ultimate tensile strength, modulus, and failure strain were in the same order of magnitude of a pig coronary artery. The addition of a vasa vasorum to the tissue-engineered adventitia did not influence the burst pressure of these constructs. Hence, the present results indicate a promising answer to the many challenges associated with the in vitro vascularization and in vivo integration of many different tissue-engineered substitutes.