У квалификацијама за Светско првенство 2002. Грчка је завршила на четвртом месту у својој групи иза Енглеске, Немачке и Финске, што је довело до отпуштања тренера Василиса Данила, а на његово место је постављен немачки тренер Ото Рехагел. Први пут на месту селектора у квалификацијама је био у септембру 2001. године против Финске у гостима, а утакмица је завршена поразом од 5:1. Након тога је знатно подмладио и обновио репрезентацију.