Nel 2002 la squadra viene affidata nuovamente a Hiddink, che è reduce dal quarto posto nei mondiali nippo-coreani con la Corea del Sud. Di quella squadra faceva parte Park Ji-sung, che viene ingaggiato insieme ad Arjen Robben, e la squadra conquista il diciassettesimo titolo nazionale. Nella stagione successiva arriva un altro coreano, Lee Young-Pyo e la squadra si piazza seconda in Eredivisie a sei punti dalla capolista Ajax, mentre si classifica nuovamente terza nel gruppo della Champions League, e torna a disputare la Coppa UEFA. Qui, dopo aver eliminato il Perugia nei sedicesimi, viene eliminato nei quarti dal Newcastle.