Θεωρήθηκε σαν ένας από τους καλούς προπονητές της γεννιάς του στην Ολλανδία, πριν από δύο χρόνια είχε ακουστεί ακόμη και ως υποψήφιος για τον ΠΑΟΚ, αλλά τελικά κατέληξε στην… ανεργία.
Ο λόγος για τον 53χρονο Ολλανδό, Φρεντ Ρούτεν, ο οποίος πριν από ακριβώς δύο χρόνια, είχε προταθεί στον ΠΑΟΚ και σύμφωνα με δημοσιεύματα της εποχής, απασχόλησε τον ΠΑΟΚ, πριν καταλήξει τελικά στον συμπατριώτη του, Χουμπ Στέφενς, που ήταν και πιο βαρύ όνομα.
Ο Ρούτεν είχε στην πλάτη του μια καριέρα σε Τβέντε, Σάλκε και Αϊντχόφεν και προέρχονταν από μια πολύ καλή σεζόν στην Φιτέσε, που εκείνη τη σεζόν είχε παίξει ωραίο ποδόσφαιρο και οδήγησε την ομάδα του Άρνεμ στο Γιουρόπα Λιγκ.
Το καλοκαίρι του 2013, τελικά ο Ρούτεν έμεινε χωρίς ομάδα κι επέλεξε να… αποτοξινωθεί για ένα χρόνο.
Το καλοκαίρι του 2014 έκανε το επόμενο βήμα, πιάνοντας δουλειά στην άλλοτε κραταια Φέγενορντ.
Τα πράγματα, όμως, δεν πήγαν καλά, και απολύθηκε προχθές, έξι εβδομάδες πριν λήξει το συμβόλαιό του, αφού η ομάδα του Ρότερνταμ κινδυνεύει να μείνει κι εκτός Γιουρόπα Λιγκ.