Από τρία κόμματα έχει περάσει ήδη ο Βασίλης Παϊτέρης πριν καταλήξει στον ΣΥΡΙΖΑ. Περιχαρής εμφανίστηκε δίπλα σε στελέχη του κυβερνώντος κόμματος στην εκδήλωση που έγινε το περασμένο Σάββατο στο Γαλάτσι.
Γυρολόγος της πολιτικής αποδεικνύεται ο Βασίλης Παϊτέρης. Στο παρελθόν είχε πολιτευθεί με την ΠΟΛ.ΑΝ του Αντώνη Σαμαρά όσο και με το ΔΗ.Κ.ΚΙ του Δημήτρη Τσοβόλα, ενώ το 2004 βρέθηκε υποψήφιος με τη ΝΔ στη Β’Αθηνών και είχε φωτογραφηθεί με τον Κώστα Καραμανλή.
Ο Βασίλης Παϊτέρης επιχείρησε να μπεί στον ΣΥΡΙΖΑ το 2012 και η πρόταση για την υποψηφιότητά του έγινε από το ΔΗΚΚΙ, που παρέμενε ως συνιστώσα στον ΣΥΡΙΖΑ, με επικεφαλής τον ηθοποιό Γιώργο Πάντζα. Ωστόσο, τότε, συνεργάτες του Αλέξη Τσίπρα έλαβαν στο mail τους ένα πλήρες… βιογραφικό του τραγουδιστή, συνοδευόμενο από ένα βίντεο, όπου ο Παϊτέρης έπαιζε κλαρίνο έξω από τη Ρηγίλλης στις 7 Μαρτίου του 2004, πανηγυρίζοντας την εκλογική νίκη Καραμανλή. Τότε που οι νεοδημοκράτες φώναζαν το περίφημο σύνθημα «πάρτι, πάρτι, στις 7 του Μάρτη».
Το βίντεο ήταν αρκετό από μόνο του για να κοπεί ο Παϊτέρης από τις λίστες του ΣΥΡΙΖΑ το 2012. Πρόσφατα έγινε δεκτός με θέρμη στην εκδήλωση του Γαλατσίου για την ανανέωση του κόμματος.
Σήμερα, ο Βασίλης Παϊτέρης εθεάθη στο Μέγαρο Μαξίμου, κατά την Παγκόσμια Ημέρα Ρομά και χαιρέτησε από κοντά τον Αλέξη Τσίπρα.