Κάποτε όλοι τον θαύμαζαν... Μπορεί να του έλειπε το μπόι, αλλά είχε μόρφωση. Είχε πολιτικό σθένος. Είχε πατριωτικό λόγο. Ήταν καλός χριστιανός. Είχε ηθικό ανάστημα. Για όλα τα παραπάνω χαρακτηριστικά του, θεωρήθηκε έντιμος πολιτικός άνδρας. Έτσι, έγινε αγαπητός σε χιλιάδες κόσμο. Απέκτησε προσωπικούς ψηφοφόρους, που έπιναν νερό στο όνομά του! Ο Στέλιος Παπαθεμελής έκτισε τον δικό του μύθο στο πολιτικό σκηνικό της χώρας, με υπομονή και σχολαστικότητα. Ειδικά στη Βόρεια Ελλάδα και ειδικότερα στη Θεσσαλονίκη, απετέλεσε μία διαχρονική πολιτική αξία.