Την περιφέρεια στην οποία θα πολιτευθεί ο Νίκος Ανδρουλάκης αναζητούν εναγωνίως κυρίως τα νυν μέλη της Κοινοβουλευτικής Ομάδας του ΠΑΣΟΚ.
Ως γνωστόν, οι πολιτικοί αρχηγοί έχουν το δικαίωμα να «κατεβαίνουν» σε τρεις εκλογικές περιφέρειες (χωρίς σταυρό).
Σύμφωνα με τις έως τώρα πληροφορίες, η πρώτη επιλογή δείχνει προς τα Νότια Προάστια, που διεκδικεί την επανεκλογή της η νυν βουλευτής Τόνια Αντωνίου. Η Χαριλάου Τρικούπη θεωρεί πιθανή την εξασφάλιση δεύτερης έδρας.
Μια δεύτερη, συμβολική κυρίως επιλογή που έχει συζητηθεί είναι κάποιο νησί του Βορειοανατολικού Αιγαίου. Η τρίτη επιλογή Ανδρουλάκη ενδέχεται να είναι κάποιος νομός της Θράκης (Ξάνθη ή Ροδόπη), στην περίπτωση μάλιστα που εκλεγούν μουσουλμάνοι βουλευτές και στους δύο νομούς.