Först språkrör i Miljöpartiet de gröna åren 1988 till 1990 tillsammans med Fiona Björling. Sen en riksdagsplats som ersättare för Åsa Domeij i ungefär ett och ett halvt år.
Därefter blev det Piratpartiet, då han ansåg att Miljöpartiet som han en gång varit med och grundat, tappat sin "själ".
Så sent som 2010 valdes han in i Piratpartiets styrelse och kandiderade till riksdagen samma år.
"För få frågor"
Nu blir det ytterligare ett nytt parti, Skolpartiet i Piteå.
Är du en hoppjerka Anders Nordin?
– Haha, nejdå. Jag är absolut ingen hoppjerka.
– Anledningen till att jag gick över till Piratpartiet var att jag tyckte de hade en bra organisationsstruktur, säger han.
Han har emellertid lämnat Piratpartiet. Förklaringen beskriver han så här:
Partiet hade för få frågor. Det hade mest fokus på upphovsrättfrågor och saker som handlade om rätten till patent.
Men Skolpartiet. Antyder inte namnet att det också har fokus på ytterst få frågor?
– Kanske, men skolan är så mycket mer. Skolan är grunden för hela samhället inte minst för landsbygden, anser Anders Nordin.
Återkomsten
Han är också väldigt kritisk till hur just skolfrågorna ute på landsbygden hanterats i kommunen.
– Alltså vi har ett problem när det gäller det här. Ett stort demokratiproblem. Skolpolitiken är som jag sa grunden, den är utgångspunkten när vi diskuterar landsbygdsfrågor och utveckling.
När nu 65-årige Nordin tar plats i fullmäktige kommer han att driva kan det ses som en återkomst i det politiska livet. Huruvida Skolpartiet ska ses som ett stödparti till oppositionen återstår att se.
Detsamma gäller om partiet sitter mer än en mandatperiod.
– Vi får se. Om det inte blir en fortsättning kanske jag startar upp Pensionärspartiet, skrattar han.