Koeman már Ton du Chatinier, a korábbi vezetőedző elbocsátását megelőzően beszélt arról, hogy a szívesen munkába állna a holland klubnál, és ha a fizetéséről is sikerül megegyezni (már csak ez az egyetlen nyitott kérdés a két fél között), Koeman aláír, segédje pedig Jan Wouters, a klub eddigi másodedzője lesz.
Koeman a magyar válogatott előtt a Waalwijk és a Feyenoord csapatánál dolgozott vezetőedzőként.