A 43 éves szakember játékosként 13 szezont töltött a patinás együttesnél, s 1999-es visszavonulása előtt 372 mérkőzésen erősítette a gárdát. Nyert Bajnokok Ligáját (1995), UEFA-kupát (1992), öt bajnoki címet és három holland kupát, miután 1986-ban a Sparta Rotterdamtól az Ajaxhoz került. Blind a mostani kinevezés előtt a fiatalokkal dolgozott.
Koeman február 25-én mondott le, miután együttese 3-2-es összesítéssel elbúcsúzott az AJ Auxerre-rel szemben az UEFA-kupa 3. fordulójában. A tréner vezetésével 2002-ben és 2004-ben is bajnokságot nyert a gárda.