1980-luvulla kansanedustajaehdokkaiksi nostettiin tunnettuja nimiä politiikan ulkopuolelta. Kansa oli kyllästynyt rötösherroihin. Sulo Aittoniemi valittiin Arkadianmäelle SMP:n listoilta vuonna 1987. Aittoniemi iloitsi valintaansa kotonaan Ikaalisissa.
Neljä vuotta myöhemmin Aittoniemi oli jo koko valtakunnan kovimpia ääniharavia Tampereella. SMP:n jälkeen Aittoniemi oli eduskunnassa keskustan kansanedustajana kunnes vaihtoi jälleen ryhmää ja perusti oman, niin sanotun alkiolaisen ryhmänsä.
Kautta vuosien Sulo Aittoniemi oli kärjessä eduskunnan puheenvuoro- ja aloiteaktiivisuutta mittaavissa listauksissa. Lopuksi hän kuitenkin päätti lopettaa kokonaan puheenvuorojen pitämisen istuntosalissa.
Aittoniemi päätti parlamentaarikkona vuoden 2003 eduskuntavaaleihin.