Το 1993 εξελέγη πρόεδρος του Δικηγορικού Συλλόγου Κιλκίς (Μάρτιος 1993-Οκτώβριος 1993). Το 1994 εξελέγη νομάρχης Κιλκίς και παραιτήθηκε το 1996 και εξελέγη βουλευτής του ΠΑΣΟΚ. Επανεξελέγη στη συνέχεια 4 φορές βουλευτής κατά τα έτη 2000, 2004, 2007 και 2009. Διετέλεσε υφυπουργός Εσωτερικών, Δημόσιας Διοίκησης και Αποκέντρωσης (30 Οκτωβρίου 1998 – 13 Απριλίου 2000), υφυπουργός Πολιτισμού αρμόδιος για τον Αθλητισμό (13 Απριλίου 2000 – 24 Οκτωβρίου 2001), υφυπουργός Εθνικής Οικονομίας και Οικονομικών (24 Οκτωβρίου 2001 – 7 Ιουλίου 2003) και υπουργός Δημόσιας Τάξης (7 Ιουλίου 2003 – 10 Μαρτίου 2004).

Το 2010 αποχώρησε από την κοινοβουλευτική ομάδα του ΠΑΣΟΚ και παραιτήθηκε από την έδρα του. Τον Οκτώβριο του 2011, ίδρυσε το κόμμα «Κοινωνικός Σύνδεσμος» και στις 7 Ιανουαρίου 2015 συμπαρατάχθηκε με το ΠΑΣΟΚ.

Τα πρώτα μηνύματα άρχισαν να φαίνονται εδώ και μερικές ημέρες, με πληροφορίες ότι από το νέο κυβερνητικό σχήμα είναι πιθανό να απουσιάζουν κάποια προβεβλημένα ονόματα και να παίρνουν θέση στελέχη προερχόμενα από το λεγόμενο εκσυγχρονιστικό ΠΑΣΟΚ. Για παράδειγμα, πολλοί προεξοφλούν πως ο κατά πολλούς επιτυχημένος σε δύο κρίμους κυβερνητικούς τομείς της προηγούμενης περιόδου (υγεία και τουρισμός) Βασίλης Κικίλιας δεν θα είναι υπουργός, ενώ το ίδιο είναι πιθανό να συμβεί και με τον Μιλτιάδη Βαρβιτσιώτη και άλλους. Η πιθανότητα, ωστόσο, να αποκλειστεί από τη νέα κυβέρνηση ο Νίκος Δένδιας μάλλον απομακρύνεται και είτε θα παραμείνει στο υπουργείο Εξωτερικών (ανάλογα με την στρατηγική που θα επιλεγεί τελικά στα ελληνοτουρκικά), είτε θα τοποθετηθεί στο Άμυνας. Θα ήταν αναμφίβολα μεγάλη έκπληξη και “βαρύ” εσωκομματικό μήνυμα εάν ο πρώην υπουργός Εξωτερικών δεν ορκιστεί σε αυτή την δεύτερη κυβερνητική περίοδο του Κυριάκου Μητσοτάκη.

Όλα δείχνουν πως το νέο σχήμα θα έχει ισχυρή δόση “σημιτικών”: από τον Κυριάκο Πιερακκάκη που ως “asset” της προηγούμενης περιόδου ίσως αναβαθμιστεί σε ένα υπερυπουργείο που θα περιλαμβάνει την ψηφιακή διακυβέρνηση αλλά και ένα τουλάχιστον τμήμα του Εσωτερικών, μέχρι τον Μιχάλη Χρυσοχοϊδη που είναι πολύ πιθανό να αναλάβει την “ειδική αποστολή” του υπουργού Υγείας. Κατά ένα τρόπο “αφοπλίζονται” οι κατηγορίες του ΠΑΣΟΚ για αποδυνάμωση του ΕΣΥ, θεωρούν στελέχη κοντά στον πρόεδρο της Ν.Δ. Επίσης θα πλησιάσουν περισσότερο τη Ν.Δ και ίσως λάβουν θέση στη νέα κυβέρνηση οι Άννα Ροκοφύλλου (κόρη του παλαιού υπουργού του ΠΑΣΟΚ και συνεργάτη του Κώστα Σημίτη), ενώ γίνονται παρασκηνιακές διεργασίες που μπορεί να φέρουν στο νέο σχήμα και τους Γιάννη Μανιάτη, Γιώργο Φλωρίδη και Άννα Διαμαντοπούλου. Κάτι τέτοιο, βεβαίως, θα ήταν κίνηση υψηλού ρίσκου ακόμα και για τον υπερενισχυμένο Κυριάκο Μητσοτάκη καθώς θα προκληθούν αναταράξεις στους “παλιούς” του κόμματος.

Εκεί, όμως,που θα είναι το πεδίο δοκιμών για τη νέα “Νέα Δημοκρατία” θα είναι η επιλογή για το εάν θα συμμετέχουν στη νέα κυβέρνηση οι Μάκης Βορίδης, Άδωνις Γεωργιάδης και Θάνος Πλεύρης, η υπερδεξιά φρουρά, δηλαδή, που χρησιμοποιήθηκε ως αντίβαρο στις διαρροές προς μικρά ακροδεξιά κόμματα. Ο τρίτος από τους παραπάνω λέγεται πως δεν έχει ελπίδες να ξαναγίνει υπουργός, ο πρώην υπουργός Ανάπτυξης ίσως μετακινηθεί ως “αποτελεσματικός” σε ένα υπουργείο …Συντάξεων (που θα προκύψει από την διχοτόμηση του Εργασίας και Κοινωνικών Ασφαλίσεων) -αν και ο ίδιος θέλει το Εμπορικής Ναυτιλίας-, ενώ ο Μάκης Βορίδης είναι πιθανότερο να κρατήσει ένα υπουργείο πρώτης γραμμής, αν και μάλλον θα παρακολουθήσει την ταχύτατη ανέλιξη της Σοφίας Ζαχαράκη που αν και “begginer” του πήρε την πρώτη θέση στην Ανατολική Αττική.