Angiogenesis is not only dependent on endothelial cell invasion and proliferation, it also requires pericyte coverage of vascular sprouts for stabilization of vascular walls. Clinical efficacy of angiogenesis inhibitors targeting the vascular endothelial growth factor (VEGF) signaling pathway is still limited to date. We hypothesized that the level of vessel maturation is critically involved in the response to antiangiogenic therapies. To test this hypothesis, we evaluated the vascular network in spontaneously developing melanomas of MT/ret transgenic mice after using PTK787/ZK222584 for anti-VEGF therapy but also analyzed human melanoma metastases taken at clinical relapse in patients undergoing adjuvant treatment using bevacizumab. Both experimental settings showed that tumor vessels, which are resistant to anti-VEGF therapy, are characterized by enhanced vessel diameter and normalization of the vascular bed by coverage of mature pericytes and immunoreactivity for desmin, NG-2, platelet-derived growth factor receptor beta, and the late-stage maturity marker alpha smooth muscle actin. Our findings emphasize that the level of mural cell differentiation and stabilization of the vascular wall significantly contribute to the response toward antiangiogenic therapy in melanoma. This study may be useful in paving the way toward a more rational development of second generation antiangiogenic combination therapies and in providing, for the first time, a murine model to study this.