Η οικογένεια Παραστατίδη έχει μεγάλη πολιτική ιστορία. Ο πατέρας Θόδωρος ήταν πολλά χρόνια βουλευτής του ΠΑΣΟΚ στο Κιλκίς και μετά έγινε και βουλευτής του ΣΥΡΙΖΑ.
Πλέον αποσύρθηκε για χάρη του γιου του.
Ο Στέφανος Παραστατίδης εκλέχθηκε στο Κιλκίς όχι με τον ΣΥΡΙΖΑ, αλλά με το ΠΑΣΟΚ.
Και απ’ ό,τι φαίνεται τον στήριξαν, σύμφωνα με την εφημερίδα «ΜΠΑΜ», πολλοί που ήταν και στον ΣΥΡΙΖΑ. Γι΄ αυτό και μετεκλογικά είχε θέσεις που ξέφευγαν από την κεντρική γραμμή του ΠΑΣΟΚ.
Πάντως, ο Νίκος Ανδρουλάκης τού αναγνωρίζει τις συνθετικά οργανωτικές ικανότητές του και του έχει δώσει τον ρόλο του επικεφαλής της οργανωτικής ομπρέλας των εκλογών.
