Tennilä valittiin eduskuntaan SKDL:n listoilta vuonna 1975.[3] Hän oli myös presidentin valitsijamiehenä vuosina 1978[7] ja 1982[8]. Talvella 1983 SKDL:n Lapin piiriä hallinnut puolueen enemmistön niin sanottu kirveslinja pudotti Tennilän ehdokaslistalta pari kuukautta ennen eduskuntavaaleja, koska hänen katsottiin rikkoneen ryhmäpäätöksiä.lähde? Tennilä lähti vaaleihin omalla listallaan ja keräsi lähes 15 000 ääntä, mikä oli enemmän kuin läpi menneellä SKDL:n edustajalla Niilo Koskenniemellä.[4]
Kesäkuussa 1986 Tennilä siirtyi vähemmistökommunistien perustaman Devan eduskuntaryhmään, josta hän palasi SKDL:n seuraajaksi perustettuun Vasemmistoliittoon 1990.[3] Vuoden 1995 eduskuntavaalien jälkeen Tennilä ja Mikko Kuoppa vastustivat Vasemmistoliiton lähtöä Lipposen hallitukseen, jolloin heidät erotettiin puolueen eduskuntaryhmästä. Tennilä ja Kuoppa perustivat oman vasemmistoryhmän, johon myöhemmin liittyi myös Veijo Puhjo.[4] Vuonna 1999 Tennilä valittiin eduskuntaan jälleen Vasemmistoliiton ehdokkaana.[3] Tennilä jätti eduskunnan vuonna 2011, jolloin hän oli Ilkka Kanervan ohella silloisista kansanedustajista pisimpään eduskunnassa istunut kansanedustaja.[9] Tennilä oli viimeinen eduskunnassa istunut kansanedustaja, joka oli kuulunut SKDL:n eduskuntaryhmään. Eduskunnan jätettyään Tennilä työskenteli usean vuoden ajan toimittajana Kansan Uutisten avustajana.[4] Hän oli myös Rovaniemen kaupunginvaltuuston ja kaupunginhallituksen jäsen.[6]
Kansanedustajana Tennilä profiloitui erityisesti kotimaakuntansa Lapin asioiden ajajana ja hänen pääteemanaan oli työllisyys.[4]Vuoden 2003 eduskuntavaaleissa Tennilä keräsi Lapin vaalipiiristä toiseksi suurimman äänimäärän kaikista ehdokkaista,[10] ja kaikista eniten vaaleissa 1979, 1983, 1995, ja 1999.[11] Tennilä oli eduskunnan ahkerimpia puhujia. Toukokuussa 2022 tehdyssä tilastossa hän oli kaikkien aikojen yhdeksänneksi useimmin täysistunnoissa puhunut kansanedustaja.[12] Tennilä tuli tunnetuksi myös siitä, ettei hän suostunut käyttämään eduskunnan pukukoodin vaatimaa kravattia.[4]
Tennilä liittyi Suomen Kommunistiseen Puolueeseen vuonna 1969.[13] Vuoden 1978 edustajakokouksessa hänet valittiin keskuskomitean varajäseneksi[14] ja kolme vuotta myöhemmin varsinaiseksi jäseneksi. Vuonna 1981 Tennilä nousi myös keskuskomiteaa johtaneeseen poliittiseen toimikuntaan. Toukokuun 1982 ylimääräisessä edustajakokouksessa Tennilä jäi kuitenkin keskuskomitean ulkopuolelle.[15] Hän edusti puolueen vähemmistöä eli niin sanottuja taistolaisia, jotka erotettiin SKP:stä 1980-luvun puolivälissä. Tennilä valittiin taistolaisten muodostaman SKP:n (yhtenäisyys) keskuskomiteaan 1987,[13] varapuheenjohtajaksi 1988 ja puheenjohtajaksi 1989 Jouko Kajanojan erottua. Tennilä on kirjoittanut ottaneensa puheenjohtajuuden vastaan varmistaakseen SKPy:n ja Devan osallistumisen Vasemmistoliittoon, jos tilaisuus avautuisi.[16] Vasemmistoliitto perustettiin huhtikuussa 1990 ja puolueeseen päästettiin myös SKPy:n kannattajat. Syksyllä Devan kansanedustajat liittyivät Vasemmistoliiton eduskuntaryhmään luovuttuaan SKPy:n johtopaikosta osana sopimusta puolueiden yhdistymisestä.[17]
Vuonna 2004 julkaistuissa muistelmissaan Tennilä käsitteli myös taistolaisten tekemiä virheitä, joista yhtenä hän piti Neuvostoliiton ongelmista vaikenemista. Kommunismin romahduksen jälkeen Tennilä luonnehti olevansa "vihertävä marxilainen". Pelkkää punaisuutta hän piti taantumuksellisena ajatuksena.[4] 2000-luvun alussa Tennilä oli Suomen Nato-jäsenyyden voimakas vastustaja.[18]
Poliittisten teostensa ohella Tennilä julkaisi muun muassa lastenkirjoja ja runoja. Tennilän viimeinen kirja Jäämeri kutsuu (2014) on matkakirjan ja raportin yhdistelmä, jossa hän pohtii Koillisväylän ja Murmanskin alueen taloudellisia mahdollisuuksia Suomen kannalta.
Esko-Juhani Tennilän puoliso oli Leena Tennilä. Hän solmi avioliiton jo 17-vuotiaana presidentti Urho Kekkosen myöntämällä erikoisluvalla.[19] Pariskunnalla oli kaksi lasta ja viisi lastenlasta.[2]
Esko-Juhani Tennilä oli innokas jalkapallon ystävä ja Rovaniemen Palloseuran kannattaja. Tennilä edusti nuorena Rovaniemen Reipasta, mutta pelaaminen jäi hänen muutettuaan Tampereelle opiskelemaan. Valmistuttuaan Tennilä työskenteli toimittajana Kemissä ja pelasi samalla Karihaaran Tenhon joukkueessa Maakuntasarjaa. Myöhemmin kansanedustajana hän pelasi Eduskunnan urheilukerhon jalkapallojoukkueessa. Tennilä oli myös aktiivinen taustavaikuttaja. Hän oli kehittämässä rovaniemeläisen jalkapalloilun olosuhteita ja Neuvostoliiton romahdettua hankki Moskovan Dynamoon solmimiensa suhteiden kautta pelaajia Suomeen. Tunnetuin Tennilän Rovaniemelle tuoma pelaaja on Vasili Karatajev.[20]
↑ abSuomen Kommunistisen Puolueen (yhtenäisyys) 21. edustajakokous (SKPy 1987), s. 122.
↑Suomen kommunistisen puolueen toiminnasta 18. ja 19. edustajakokouksen väliseltä ajalta, s. 43. Satakunnan Yhteisvoima Oy, Pori: Suomen Kommunistinen Puolue, 1981.
↑Suomen kommunistisen puolueen toiminnasta 19. ja 20. edustajakokouksen väliseltä ajalta, s. 39–47. Satakunnan Yhteisvoima Oy, Pori: Suomen Kommunistinen Puolue, 1984.
↑Esko-Juhani Tennilä: Švejkin poika (Otava 2004), s. 255–256.
↑Poliittinen kalenteri: SKP:n hajotuksesta puolueen uudelleenrekisteröintiin. teoksessa Kolme kirjainta. SKP:n yhdeksän vuosikymmentä Marxilainen foorumi 43 (TA-Tieto 2008), s. 154–164.