Παραπάνω από φιλικές οι σχέσεις του Τρικαλινού υφυπουργού με τον νέο δήμαρχο Κατερίνης.
Ο Κώστας Σκρέκας και ο Κώστας Κουκοδήμος συνδέθηκαν με στενή φιλία τα χρόνια της κοινής τους παρουσίας στη Βουλή. Στις δημοτικές εκλογές του Μάη δε, όταν και ο Κουκοδήμος κατήλθε υποψήφιος για τη δημαρχία Κατερίνης βοήθησε με όλες τις δυνάμεις του, καθώς η σύζυγός του Ειρήνη Καραγκούνη κατάγεται από εκεί και εκεί διαμένει η οικογένειά της.
Η εκλογή ήταν μια δικαίωση και η ορκωμοσία το απόγευμα του Σαββάτου η… νέα αρχή. Ο Κώστας Σκρέκας πήρε και το λόγο και δήλωσε βέβαιος ότι «ο Κώστας θα καταφέρει να πάει τον Δήμο Κατερίνης στη θέση που του αξίζει, γιατί είναι ικανός, αποτελεσματικός και πλήρως αφοσιωμένος στο έργο που κάθε φορά αναλαμβάνει. Του εύχομαι να έχει μια καλή, δημιουργική θητεία και δεσμεύομαι ότι θα είμαι δίπλα του σε οτιδήποτε χρειαστεί».