I 1988 kom han første gang til Viborg HK for at træne dameholdet, som netop var rykket op i den bedste række. Med spillere som Anja Andersen og Wilbeks senere hustru Susanne Munk Lauritsen bed holdet sig fast og vandt i 1991 de første medaljer, der var af sølv. Wilbek blev derpå hentet af DHF til at træne det damelandshold, der få år før var på nippet til at blive nedlagt. Imidlertid havde store resultater med det ungdomslandshold, som Wilbek også var træner for ved siden af arbejdet i Viborg HK, fået forbundet til at give seniorholdet endnu en chance, og med Wilbek som træner gav det hurtigt bonus. Han fik etableret en grundstamme med spillere som Anja Andersen, Janne Kolling, Anette Hoffmann og Susanne Munk Lauritsen, der første gang for alvor viste sig på den internationale scene ved at vinde sølv ved VM i Norge 1993. Allerede året efter blev det til guld ved EM i Tyskland. Derefter vadede holdet i succes med guld ved OL i Atlanta som vel nok højdepunktet.