Ως βουλευτής με τους Ανεξάρτητους Έλληνες, στις 17 Ιουλίου 2015 ανέλαβε τη θέση του Υφυπουργού Κοινωνικών Ασφαλίσεων.
Αν και δεν έχει δώσει τροφή για σχόλια αναφορικά με την προσωπική του ζωή, ο Παύλος Χαϊκάλης έχει κάνει δυο γάμους, έχει δυο διαζύγια, έναν πανέμορφο γιο ετών 23, μια σχέση-ζωής με την ηθοποιό Νικολέττα Βλαβιανού και τα τελευταία τέσσερα χρόνια έχει βρει τον έρωτα στην αστυνομικό στο επάγγελμα, Μαρία Λύκου.
Ζευγάρι σε πολλά σίριαλ, στο θέατρο αλλά και στην πραγματική ζωή ο Παύλος Χαϊκάλης και η Νικολέττα Βλαβιανού. Αν και υπήρξαν μαζί για έναν χρόνο, στα νιάτα τους όπως έχει δηλώσει σε συνεντεύξεις της η ηθοποιός, η σχέση τους ήταν δυνατή και έμειναν φίλοι.
«Η σχέση μας δεν μπορούσε να συνεχιστεί. Τώρα έχουμε πλάκα, γελάω πολύ με τον Παύλο. Εξυπηρετεί το ρόλο (για την σειρά «Πολυκατοικία») το ότι γνωριζόμαστε καλά. Δεν έχουμε αναστολές. Στο πίσω μέρος του μυαλού μας "δουλεύουν" και παλαιότερες καταστάσεις και γελάμε. Μου έχει σταθεί, είναι η οικογένειά μου» είχε δηλώσει σε παλαιότερη συνέντευξή της η Νικολέττα Βλαβιανού.
Τα τελευταία τέσσερα χρόνια ο Παύλος Χαϊκάλης βρίσκεται στο πλευρό της αρχιφύλακα Μαρίας Λύκου, που χάρη της σχέσης τους φέρεται να αποσπάστηκε από το αεροδρόμιο «Ελευθέριος Βενιζέλος» για να μεταφερθεί ως στο πολιτικό του γραφείο κατά την εκλογή του ως βουλευτής το 2012, χωρίς όμως να εκτελεί χρέη αστυνομικού του, κάτι που είχε σχολιαστεί ποικιλοτρόπως.
Η κοκκινομάλλα αστυνομικός, βρίσκεται διακριτικά στο πλευρό του, είναι ο φύλακας «άγγελός» του και μάλιστα λέγεται ότι συζούν εδώ και δύο χρόνια.
Ο δημοφιλής ηθοποιός έχει μιλήσει σε συνέντευξή του για την προοπτική ενός ακόμα... γάμου:
«Πιστεύω ότι βάζουμε στεγανά στη ζωή μας. Τι πάει να πει πρώτος ή δεύτερος γάμος; Ο γάμος είναι θέμα συνεύρεσης και συνύπαρξης με έναν άνθρωπο για τον οποίο πιστεύεις ότι αύριο μπορεί να είστε μαζί. Το πιο σημαντικό για μένα δεν είναι πόσους γάμους θα κάνεις ή με πόσες γυναίκες θα βρεθείς, αλλά να καταφέρεις να αναγνωρίσεις την αξία της μίας. Αυτό είναι το μεγάλο ζητούμενο σε έναν άντρα», έχει αναφέρει σε συνέντευξη του.
Το καμάρι του Παύλου Χαϊκάλη λέγεται ότι είναι ο 23χρονος σήμερα γιος του, καρπός του πρώτου του γάμου, που κρατιέται επιμόνως μακριά από τα φώτα της δημοσιότητας.
Πριν δύο χρόνια σε συνέντευξή του στο «Έθνος» ο μπαμπάς Παύλος Χαϊκάλης είχε δηλώσει:
«Ναι, έχω έναν γιο που' ναι είκοσι ενός. Είναι φοιτητής, υπέροχο παιδί, με δυναμισμό και ευαισθησία και είμαι πολύ περήφανος γι' αυτόν. Δεν τον έχετε δει γιατί δεν "πουλάω" την προσωπική μου ζωή- πόσo μάλλον του παιδιού μου»!
