Το καλοκαίρι του 2008 η ΑΕΚ του Νικολαΐδη αναγκάστηκε να πει «ναι» στην ιταλική Τζένοα για την πώληση του Σωκράτη Παπασταθόπουλου. Το ποσό της συμφωνίας ήταν 3,8 εκατ. ευρώ, για έναν αμυντικό που μέχρι πριν από λίγα χρόνια αγωνιζόταν στο Πεταλίδι! Εκτοτε ο Παπασταθόπουλος είχε μια σταθερά ανοδική πορεία, πέρασε από Μίλαν και Βέρντερ, για να φτάσει σήμερα να δίνει μάχες με τη φανέλα της πανίσχυρης Ντόρτμουντ.