Ο Διευρυμένος Δήμος με τους δήμους Σκοτούσας και Στρυμονικού απο το 2010
Εδώ και 21 χρόνια υφίσταται ο Δήμος Ηράκλειας ως διευρυμένος Δήμος.Πρώτος του δήμαρχος του Καποδιστριακού Δήμου ήταν ο Χρήστος Σαμαράς ο οποίος επικράτησε στις εκλογές του 1998 του συνυποψήφιου του Αθανάσιου Καρπάτση. Το 2002 δήμαρχος εκλέχθηκε ο Αναστάσιος Γεωργιάδης ο οποίος είχε να αντιμετωπίσει τους συνδυασμούς του Αθανάσιου Καρπάτση και του Κλεάνθη Κοτσακιαχίδη.
Το 2006 δήμαρχος εκλέχθηκε ο Κλεάνθης Κοτσακιαχίδης ο οποίος επικράτησε του εν ενεργεία δημάρχου τότε Αναστάσιου Γεωργιάδη ενώ υποψήφιος ήταν στις εκλογές και ο Χρήστος Κρυστάλλης.
Στις εκλογές του 2010, όταν ο δήμος Ηράκλειας ενσωμάτωσε τους Δήμους Σκοτούσας και Στρυμονικού δήμαρχος εκλέχθηκε ο Κλεάνθης Κοτσακιαχίδης Στις εκλογές συμμετείχε ο συνδυασμός του Αναστάσιου Γεωργιάδη και της «Λαϊκής Συσπείρωσης»
Στις εκλογές του 2014 ο Κλεάνθης Κοτσακιαχίδης εκλέχθηκε για Τρίτη φορά δήμαρχος έχοντας αντίπαλο του τον Ανέστη Λαζαρίδη ενώ η «Λαϊκή Συσπείρωση» συμμετείχε στις εκλογές με υποψήφια δήμαρχο την Δέσποινα Χατζίδου.
Στις εκλογές του 2019 υποψήφιοι δήμαρχοι θα είναι εκτός από τον νύν δήμαρχο Κλεάνθη Κοτσακιαχίδη, ο γιατρός Γεώργιος Κουτσάκης με ενωτικό υπερκομματικό συνδυασμό και η Δέσποινα Χατζίδου.
Δ.Ν.
Σ.Σ. Στη φωτο αρχείου όταν ο Χρ. Σαμαράς ορκιζόταν δήμαρχος Ηράκλειας στις αρχές του 1999
