Az új tréner ezt megelőzően az AEK Athén együttesét irányította, megbízatása két idényre szól. Korábban tevékenykedett a Sporting Lisboánál és az FC Portónál is, utóbbi együttessel öt bajnoki címet gyűjtött be 1996 és 2000 között.
A PSV Eindhovenhez - egy évvel a szerződése lejárta előtt - távozott Koemen lehetséges utódaként a sajtó korábban az angol válogatottat a világbajnokság végéig vezető svéd Sven-Göran Erikssont, valamint a Manchester United portugál pályaedzőjét, Carlos Queirost nevezte meg.