Στις 4 Ιουνίου 2012, ο Στέλιος Παπαθεμελής ως δημοτικός σύμβουλος του δήμου [[Δήμος Θεσσαλονίκης|Θεσσαλονίκης]] και επικεφαλής της δημοτικής παράταξης, σχολιάζοντας παλαιότερη δήλωση του δημάρχου της πόλης [[Γιάννης Μπουτάρης|Γιάννη Μπουτάρη]] που ανέφερε ότι θα ήταν θετικός στο να τελέσει [[πολιτικός γάμος|πολιτικό γάμο]] ομοφύλων, χρησιμοποίησε αποξιωτικές εκφράσεις σε συνεδρίαση του Δημοτικού Συμβουλίου για τους [[Ομοφυλόφιλος|ομοφυλόφιλους]], συγκρίνοντάς τους ωςμε τα κτήνη και τους [[κτηνοβασία|κτηνοβάτες]], δηλαδή ωςμε τα ζώα και με αυτούς που συνουσιάζονται με ζώααυτά.<ref>{{cite journal | url=http://www.imerisia.gr/article.asp?catid=26510&subid=2&pubid=113055599 | title=Συνεχίζονται οι αντιδράσεις για το Gay Pride στη Θεσσαλονίκη | publisher=Ημερησία | accessdate=4 Ιουνίου 2013 | date=4 Ιουνίου 2013}}</ref> Για αυτήν την δήλωση δέχθηκε επικρίσεις.<ref>{{ cite journal | url=http://www.makthes.gr/news/permanent/105214/ | title=Υστερόγραφο | publisher=[[Μακεδονία (εφημερίδα)|Μακεδονία]]|accessdate=4 Ιουνίου 2013 | date=4 Ιουνίου 2013}}</ref><ref>{{ cite news | url=http://www.koolnews.gr/%CF%80%CE%BF%CE%BB%CE%B9%CF%84%CE%B9%CE%BA%CE%B7/proklitiki-dilosi-papathemeli-sigkrinei-tous-gay-me-tous-ktinovates/ | title=Προκλητική δήλωση Παπαθεμελή: Συγκρίνει τους γκέι με τους κτηνοβάτες | publisher=KoolNews.gr|accessdate=4 Ιουνίου 2013 | date=4 Ιουνίου 2013}}</ref>
