Ο Όλαφ Ρέμπε ήρθε σε συμφωνία με τους ανθρώπους του ΠΑΟΚ, προκειμένου να αναλάβει την θέση του τεχνικού διευθυντή, με τον Γερμανό να κουβαλά πλούσιες παραστάσεις από την πολυετή θητεία του σε Βέρντερ, Βόλφσμπουργκ και Χάντερσφιλντ.
Ο 42χρονος τεχνικός διευθυντής, αναγκάστηκε να εγκαταλείψει πολύ πρόωρα την ποδοσφαιρική του καριέρα και σε νεαρή ηλικία ανέλαβε πόστο στην υπό… ανάπτυξη, Βέρντερ Βρέμης.
Στον σύλλογο της Βρέμης τον υποδέχθηκαν περίπου 30 υπάλληλοι το 2004, την πρώτη ημέρα της δουλειάς. Και η αλήθεια είναι πως τον περίμενε αρκετή… Σήκωσε μανίκια και επιφορτίστηκε με οτιδήποτε μπορεί κανείς να φανταστεί:
Δομή και οργάνωση του ποδοσφαιρικού τμήματος, ανάπτυξη επιχειρηματικού μοντέλου σε διεθνές επίπεδο, μάρκετινγκ και χορηγίες με στόχο τις καλύτερες οικονομικές συμφωνίες, σκάουτινγκ ήταν μερικά από τα θέματα που απασχόλησαν την ατζέντα του επί εννέα χρόνια από οποιοδήποτε πόστο και εκτόξευσαν ακόμη περισσότερο τον όγκο δουλειάς, φθάνοντας στο σημείο η Βέρντερ να απασχολεί… 200 υπαλλήλους.
Στο μεσοδιάστημα φρόντισε να αναπτύξει ένα ιδιαίτερα ισχυρό δίκτυο γνωριμιών με φόντο τη FIFA, προσφέροντας τις υπηρεσίες του στο Παγκόσμιο Κύπελλο του 2006.
Στη Βέρντερ τα έζησε όλα, δίνοντας απόλυτα τα διαπιστευτήρια του. Και όταν ο Κλάους Άλοφς αποχώρησε από την ομάδα με προορισμό τη Βόλφσμπουργκ, ήταν κοινό μυστικό πως θα εμπιστευόταν εκ νέου τους πιο ικανούς και στενούς συνεργάτες του, ποντάροντας πρωτίστως στον Όλαφ Ρέμπε!