A problem with tissue-engineered skin is clinical failure due to delays in vascularization. The aim of this study was to explore a number of simple strategies to improve angiogenesis/vascularization using a tissue-engineered model of skin to which small vessel human dermal microvascular endothelial cells were added. For the majority of these studies, a modified Guirguis chamber was used, which allowed the investigation of several variables within the same experiment using the same human dermis; cell type, angiogenic growth factors, the influence of keratinocytes and fibroblasts, mechanical penetration of the human dermis, the site of endothelial cell addition, and the influence of hypoxia were all examined. A qualitative scoring system was used to assess the impact of these factors on the penetration of endothelial cells throughout the dermis. Similar results were achieved using freshly isolated small vessel human dermal microvascular endothelial cells or an endothelial cell line and a minimum cell seeding density was identified. Cell penetration was not influenced by the addition of angiogenic growth factors (vascular endothelial growth factor and basic fibroblast growth factor); similarly, including epidermal keratinocytes or dermal fibroblasts did not encourage endothelial cell entry, and neither did mechanical introduction of holes throughout the dermis. Two factors were identified that significantly enhanced endothelial cell penetration into the dermis: hypoxia and the site of endothelial cell addition. Endothelial cells added from the papillary surface entered into the dermis much more effectively than when cells were added to the reticular surface of the dermis. We conclude that this model is valuable in improving our understanding of how to enhance vascularization of tissue-engineered grafts.