Διετέλεσε Υφυπουργός Εθνικής Παιδείας και Θρησκευμάτων (1982–1985), Υπουργός Βόρειας Ελλάδας (1987–1989) και Υπουργός Δημόσιας Τάξης (1993–1995).
Ο ισλαμικός λαθροεποικισμός και δι’ αυτού η αντικατάσταση των Ελλήνων από αλλοεθνείς, αλλόγλωσσους και αλλοθρήσκους είναι σε καλπάζουσα έξαρση. Ορδές λαθροεποίκων εξακολουθούν να κατακλύζουν τα νησιά μας και το μόνο που κάνει το επίσημο κράτος είναι να αναζητεί σαστισμένο να βρει τρόπους και μέσα, να τους στεγάσει, να τους ταΐσει, να τους παράσχει ιατρική περίθαλψη και διαρκές επίδομα, αγαθά τα οποία όμως δεν τα διασφαλίζει για τους Έλληνες.
Ο Δημήτριος Χατζηνικολάου σχολίασε την ανάρτηση "Του κ. Στέλιου Παπαθεμελή:"
Οἱ ψευδο-πολιτικοί τῆς Ἑλλάδος δέν νομίζω ὅτι εἶναι σαστισμένοι! Ἀντιθέτως,
ἐνεργοῦν βάσει σχεδίου ἐκπονηθέντος ὑπό τοῦ διεθνοῦς Σατανισμοῦ. Οὔτε ἕν
«λάθος» (ἤτοι παρέκκλισιν ἀπό αὐτό τό σχέδιον) ἔχουν κάνει! Ὡς γνήσιοι Ἀνθέλληνες καί Σατανισταί,
καταστρέφουν Ἑλλάδα καί Ὀρθοδοξίαν!