Hölzl konnte sich in den drei darauf folgenden Wintern nicht im Weltcup etablieren, weshalb sie hauptsächlich bei Europacup-Rennen an startete. Die erste Podestplatzierung auf dieser Stufe gelang ihr im Dezember 2002, der erste Sieg im Dezember 2005. Mit einem weiteren Sieg im Februar 2006 sicherte sie sich den zweiten Platz in der Riesenslalom-Disziplinenwertung des Europacups. Ihre ersten Weltcuppunkte gewann Hölzl am 21. Dezember 2005 in Spindlermühle, wo sie den Riesenslalom auf Platz 24 beendete. Nachdem sie am 25. November 2006 in Aspen erstmals unter die besten zehn gefahren war, gelang ihr am 18. März 2007 beim Weltcupfinale in Lenzerheide mit Platz 2 im Riesenslalom die erste Podestplatzierung. Bei der Weltmeisterschaft 2007 in Åre fuhr sie im Riesenslalom auf Platz sechs.