Εν όψει ευρωεκλογών εντείνονται και οι συζητήσεις για τη σύνθεση του ευρωψηφοδελτίου. Το όνομα του κ. Ντέμη Νικολαΐδη (φωτογραφία) είναι ένα από αυτά που, σύμφωνα με κάποια φημολογία, έχουν συζητηθεί από πρόσωπα που διατηρούν επαφές με τον πρώην ποδοσφαιριστή και με τον κ. Παπανδρέου. Τίποτε δεν έχει οριστικοποιηθεί, αν και κάποιοι συνδέουν τον χρόνο αποχώρησης του κ. Νικολαΐδη από την προεδρία της ΑΕΚ (ο ίδιος μίλησε για τον Μάιο του 2009) με τον χρόνο διεξαγωγής των ευρωεκλογών έναν μήνα αργότερα. Στελέχη του περιβάλλοντος του κ. Παπανδρέου ρωτήθηκαν και δεν διέψευσαν κατηγορηματικώς το ενδεχόμενο, αν και κατέστη σαφές ότι πολλοί θα διαφωνήσουν εντόνως με μια τέτοια επιλογή.