A 42 éves holland szakember 2005 júniusában két évre szóló szerződést kötött a lisszaboni klubbal. A gárda a mostani idényben csak a harmadik helyen végzett, azaz nem szerzett automatikus BL-helyet. Koeman azonban nem szakmai, hanem családi okokkal indokolta távozását.
Amíg a vezetőség megtalálja az utódját, eddigi segítője, Fernando Chalana irányítja a csapat edzéseit. A PSV-nél eddig Guus Hiddink volt a vezetőedző, aki párhuzamosan a június 9-én kezdődő németországi világbajnokságra készülő ausztrál válogatott szövetségi kapitánya is. A tréner a nyári torna után az orosz nemzeti együttes szakvezetője lesz.