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