Ο τρίτος Ρουμάνος στον πάγκο του ΠΑΟΚ

Ο Λουτσέσκου είναι μόλις ο τρίτος τεχνικός που θα κάτσει στον πάγκο του Δικεφάλου καταγόμενος από την χώρα της Ρουμανίας. Συγκεκριμένα, είχαν προηγηθεί ο Ίλιε Ντουμιτρέσκου και ο Λάζλο Μπόλονι. Ο πρώτος ανέλαβε το τιμόνι της ομάδας στις 22 Φεβρουαρίου του 2006 με παρουσία μόλις οκτώ μηνών, αφού διαδέχθηκε πρώτα τον Γιώργο Κωστίκο. Με τον ΠΑΟΚ κατάφερε να τερματίσει στην έκτη θέση του πρωταθλήματος πίσω από τον Πανιώνιο, ο οποίος του πήρε και το εισητήριο για τα προκριματικά του Κυπέλλου UEFA, έχοντας καλύτερη συγκομιδή στα μεταξύ τους ματς.

Παραιτήθηκε εν τέλη, τον Οκτώβριο του ίδιου έτους λόγω της κριτικής που του ασκήθηκε για την εφαρμογή του συστήματος «κατενάτσιο». Ο δεύτερος πραγματοποίησε μια αρκετά αξιόλογη πορεία και παραμένει ακόμα και σήμερα ο τελευταίος τεχνικός που κατάφερε να μείνει στον «ασπρόμαυρο» πάγκο για ένα ολόκληρο χρόνο. Την σεζόν 2011-12, για τον θεσμό του πρωταθλήματος πήρε την τρίτη θέση, ενώ στην μίνι διοργάνωση των πλέι οφ την τέταρτη και τελευταία. Στον θεσμό του Κυπέλλου Ελλάδας έφτασε μέχρι τα προημιτελικά, γνωρίζοντας τον απίθανο αποκλεισμό από τον Ατρόμητο στην Τούμπα, ενώ αξέχαστες θα παραμείνουν όλες οι ευρωπαϊκές βραδιές που χάρισε με αποκορύφωμα το αλησμόνητο διπλό επί της Τότεναμ στο Λονδίνο, οδηγώντας τον Δικέφαλο μέχρι τους «32» του Europa League. Επίσης, στα θετικά λογίζεται και η ανάδειξη ταλέντων και προώθησής τους στην πρώτη ομάδα. Στις 25/5/12 λύθηκε η συνεργασία του με τον ΠΑΟΚ λόγω της διαφορετικής φιλοσοφίας που είχε με αυτήν της διοίκησης.