Aastast[[27. detsember|27. detsembrist]] [[1988]] oli [[Eiki Nestor]] [[Eestimaa Kommunistlik Partei|Eestimaa Kommunistliku Partei]] liige, avalduse esitas ta aasta varem, mil [[EKP]]-d juhtis [[Karl Vaino]].<ref>http://objektiiv.ee/presidenditegija-eiki-nestor-nlkp-liige-1988-aastast/(Presidendi)tegija Eiki Nestor, NLKP liige 1988. aastast, 13. veebruar 2018</ref> Alates [[1994]]. aastast [[Sotsiaaldemokraatlik Erakond|Sotsiaaldemokraatliku Erakonna]] (Mõõdukate) liige. [[VII Riigikogu]] liige aastatel [[1992]]–[[1994]]. Aastatel [[1994]]–[[1995]] oli ta [[regionaalminister]]. [[VIII Riigikogu]] liige aastatel 1995–1999. Samal ajal kuulus aastatel [[1996]]–1999 ka [[Tallinna Linnavolikogu]]sse. [[Eesti sotsiaalminister|Sotsiaalminister]] aastatel [[1999]]–[[2002]]. [[IX Riigikogu]] 1999 ja [[2003]]. Ta oli [[X Riigikogu]] liige 2003–[[2007]], [[XI Riigikogu]] liige 2007–[[2011]] ja on alates 2011. aastast [[XII Riigikogu]] liige. Alates 2014. aastast on Riigikogu esimees. [[XIII Riigikogu]] valimistel sai Nestor 3744 häält ja osutus valituks. 30. märtsil 2015 valiti Eiki Nestor 58 häälega tagasi Riigikogu esimeheks.
