Η Μιλένα Αποστολάκη κατάφερε να κερδίσει τη μοναδική έδρα του ΠΑΣΟΚ στον Β’ Τομέα Αθηνών, αφήνοντας στη δεύτερη θέση τον Ανδρέα Λοβέρδο και εκτός Βουλής για πρώτη φορά...

Σημειώνεται πως ο Ανδρέας Λοβέρδος κονταροχτυπήθηκε με τον Νίκο Ανδρουλάκη για την ηγεσία του κόμματος.

Στις βουλευτικές εκλογές του 2000 ο Ανδρέας Λοβέρδος εξελέγη στη Β΄ εκλογική περιφέρεια Αθηνών με το ψηφοδέλτιο του ΠΑΣΟΚ και επανεξελέγη το 2004. Στις εκλογές του 2007, 2009 και 2012 επανεξελέγη πρώτος σε σταυρούς.

Στις 3 Δεκεμβρίου του 2012, αναγγέλλοντας την ίδρυση νέου κόμματος με την ονομασία Ριζοσπαστική Κίνηση Σοσιαλδημοκρατικής Συμμαχίας, με παρέμβασή του ο τότε πρόεδρος του ΠΑΣΟΚ, Ευάγγελος Βενιζέλος τον διέγραψε από την κοινοβουλευτική ομάδα ενημερώνοντας εγγράφως τον Πρόεδρο της Βουλής. Τον Απρίλιο του 2013 ανακοίνωσε την ίδρυση του κόμματος Συμφωνία για τη Νέα Ελλάδα, το οποίο συμμετείχε στις ευρωεκλογές του 2014 στον συνασπισμό κομμάτων Ελιά – Δημοκρατική Παράταξη.

Επανεξελέγη βουλευτής Β’ Αθηνών με το ΠΑΣΟΚ τον Ιανουάριο του 2015 και με τη Δημοκρατική Συμπαράταξη τον Σεπτέμβριο του 2015. Στις εκλογές του 2019 εξελέγη βουλευτής Β1′ Βόρειου Τομέα Αθηνών με το Κίνημα Αλλαγής και στις 17 Ιουλίου 2019 ορίστηκε κοινοβουλευτικός εκπρόσωπος.

Όλα αυτά μέχρι το βράδυ της 21ης Μαΐου, όπου οι 9.017 σταυροί που συγκέντρωσε τον άφησαν στην δεύτερη θέση και παράλληλα εκτός βουλής.