Januari 1984 wordt hij benoemd tot penningmeester van de CP-kring Haarlem. Anderhalve maand later bezoekt hij een bestuursvergadering van de CP-jongerenclub, de Jonge Geuzen, en wordt hij ook hiervan bestuurslid. 
In 1984 scheurt de CP en wordt de CD opgericht. Elsthout kiest partij voor de CP. Op 29 maart 1986 is hij aanwezig bij een lijmpoging van de CD en CP in Kedichem, die door anti-fascisten wordt verstoord. De lijmpoging mislukt. In hetzelfde jaar beginnen zijn pogingen om verkozen te worden tot volksvertegenwoordiger; hij wordt lijsttrekker voor de CP bij de gemeenteraadsverkiezingen in Haarlem. Hij wordt niet verkozen en sluit zich aan bij de Centrum Democraten (CD) van Hans Janmaat. 

Inmiddels doet Elsthout een gooi naar een zetel in zowel de Provinciale Staten (1987), als de Tweede Kamer (1989), als het Europees Parlement (1989). Dit alles echter zonder succes. Elsthout geeft het echter niet op: in 1990 wordt hij uiteindelijk in de Haarlemse gemeenteraad gekozen, en een jaar later ook in de Provinciale Staten van Noord Holland. In beide organen heeft hij, na herverkiezing, nog steeds zitting. Vanwege het recente verkiezingsdebacle zal hij de Haarlemse gemeenteraad binnenkort verlaten. 

Omstreeks 1989 wordt hij door Richard van der Plas benaderd om lid te worden van het Aktiefront Nationale Socialisten (ANS). Elsthout weigert omdat dit zijn politieke loopbaan wel eens zou kunnen schaden. Wel doet hij een goed woordje bij Janmaat voor Van der Plas. Van der Plas wordt kandidaat voor de CD in Purmerend en is daar van 1990 tot 1998 gemeenteraadslid voor deze partij. 

Elsthout vertegenwoordigd de CD in 1992 bij het maandelijks overleg met het Vlaams Blok en de CP'86, en doet mee aan besprekingen met andere extreem-rechtse partijen om te bekijken of er een samenwerking of fusie mogelijk is. 

In 1994 wist de CD in de kring Haarlem een flink succes te boeken door negen zetels in diverse gemeentes te halen. Bovendien werden al deze zetels ook daadwerkelijk door de CD bezet en bleven dat ook tot de verkiezingen in 1998. Alleen het Heemskerkse gemeenteraadslid Jan Gilles (de schoonvader van Elsthout) stapte in de afgelopen periode om gezondheidsredenen op. Ondanks al deze vertegenwoordigers heeft de CD weinig gepresteerd in de gemeentebesturen. Door afwezigheid en onkunde, maar ook omdat andere gemeenteraadsleden niet met hen wilden samenwerken, hebben ze vrijwel geen invloed op het gemeentebeleid kunnen uitoefenen. Geen van deze CD-raadsleden is in 1998 herkozen. 

Parlement
Elsthout is nu enkele maanden Tweede Kamerlid voor zijn partij, maar het is zeer onwaarschijnlijk dat hij deze zetel na de verkiezingen in mei zal kunnen behouden. Zijn carrière als volksvertegenwoordiger lijkt hiermee over het hoogtepunt heen. Aan zijn trouw aan Hans Janmaat zal het in ieder geval niet liggen: uit Elsthout's mond is zover bekend nimmer een onvertogen woord over de voorman gekomen en dat kun je niet van alle CD'ers zeggen.