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