Εκτός της Κοινοβουλευτικής Ομάδας του ΠΑΣΟΚ-Κινήματος Αλλαγής έθεσε ο Νίκος Ανδρουλάκης τον βουλευτή Λέσβου Παναγιώτη Παρασκευαΐδη.
«Οι συνεχείς απαράδεκτες δηλώσεις του βουλευτή Λέσβου, κ. Παρασκευαΐδη θολώνουν το πολιτικό και ιδεολογικό μήνυμα του ΠΑΣΟΚ και δεν μπορούν να είναι ανεκτές», σημειώνεται στη σχετική ανακοίνωση του κόμματος, με την οποία και γίνεται γνωστό ότι «με επιστολή του στον Πρόεδρο της Βουλής, ο Νίκος Ανδρουλάκης γνωστοποιεί οτι ο κ. Παρασκευαΐδης τίθεται εκτός της Κοινοβουλευτικής Ομάδας του ΠΑΣΟΚ-Κινήματος Αλλαγής».
Μιλώντας στο Κανάλι της Βουλής, ο κ. Παρασκευαΐδη τόνισε αρχικά ότι «αν κινδυνεύει η Ελλάδα, πρέπει να συνεργαστούμε ακόμη και με τον διάβολο. Δεν θα ρίξουμε το σκάφος στα βράχια. Δεν θα αποκλείσουμε κανέναν», υπογραμμίζοντας πως απαιτούνται αποφάσεις που να εξαντλούν κάθε δυνατότητα συνεργασιών στον ευρύτερο χώρο της κεντροαριστεράς.
Στο ενδεχόμενο συνεργασίας του ΠΑΣΟΚ με τη Νέα Δημοκρατία, προκειμένου να αποφευχθεί πολιτικό αδιέξοδο, είπε: «Αν είναι να μείνει ακυβέρνητη η Ελλάδα, πρέπει να συνεργαστούμε με όλους. Με τους πάντες. Ακόμη και με δικτατορικά καθεστώτα».