Ostatni sezon Feyenoord zakończył dopiero na dziesiątym miejscu w tabeli. W ostatnich miesiącach wiele mówiło się o nieporozumieniach do jakich dochodziło między trenerem i zawodnikami, którzy ostatecznie ogłosili, że nie widzą dalszej możliwości współpracy, bo utracili wiarę w jego "możliwości przywódcze".
Koeman nie pracował w żadnym klubie od grudnia 2009 roku, gdy po pięciu miesiącach odszedł z AZ Alkmaar. Wcześniej prowadził Vitesse Arnhem, Ajax Amsterdam, Benfikę Lizbona, PSV Eindhoven i Valencia CF.
Jako piłkarz rozegrał 78 spotkań w reprezentacji Holandii, z którą w 1988 roku triumfował w mistrzostwach Europy. Czterokrotnie sięgał z FC Barceloną po mistrzostwo Hiszpanii, a w 1992 roku po Puchar Europy. W finale na Wembley zdobył przeciwko Sampdorii Genua jedyną bramkę z rzutu wolnego, w 111. minucie meczu.