Aastast [[1988]] oli [[Eiki Nestor]] [[Eestimaa KommunistlikuKommunistlik Partei]] liige, avalduse esitas ta aasta varem, mil [[EKP]]d juhtis [[Karl Vaino]]. 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.
