Ο Νίκος Σηφουνάκης εκλεγόταν βουλευτής του Νομού Λέσβου στο Ελληνικό Κοινοβούλιο για δεκαπέντε χρόνια, από το 1989 μέχρι το 2004. Στις εκλογές του 2004, αν και αναδείχθηκε πρώτος βουλευτής, δεν κατέλαβε την έδρα εξαιτίας του εκλογικού νόμου.
Επανεκλέχτηκε το 2007 και το 2010. Υπήρξε Υφυπουργός Πολιτισμού την περίοδο 1994-1995, Υπουργός Τουρισμού το χρονικό διάστημα 1995-1996 και Υπουργός Αιγαίου κατά την τετραετία 2000-2004.
Μετά τις εκλογές τον Οκτώβριο του 2009 ανέλαβε Υφυπουργός Υποδομών, Μεταφορών και Δικτύων. Στον ανασχηματισμό του Σεπτεμβρίου 2010 ανέλαβε Αναπληρωτής Υπουργός περιβάλλοντος, Ενέργειας και Κλιματικής Αλλαγής, θέση που διατήρησε και στην κυβέρνηση Παπαδήμου.
Η Κατερίνα Περλεπέ εξελέγη πρώτη βουλευτής του ΠΑΣΟΚ στο Νομό Εύβοιας στις εθνικές εκλογές του 2004, έχοντας θέσει για πρώτη φορά υποψηφιότητα. Επανεξελέγη στις εκλογικές αναμετρήσεις του 2007 και του 2009, πάλι στην πρώτη θέση, με πολύ σημαντική αύξηση των ψήφων.