Carroll stilte til valg i hjemkretsen sin, Hampstead and Highgate, i parlamentsvalget i Storbritannia 1997 – samt suppleringsvalget i Uxbridge samme år. Han stilte til valg som representant for Rainbow Alliance. Han var også på valg i suppleringsvalget i Haltemprice and Howden i 2008, som kandidat for sitt eget parti, Make Politicians History. Han fikk kun 29 stemmer, selv om han på forhånd hadde sagt at han prøvde å få null stemmer og deretter havne i historiebøkene.