Med unntak for en periode på fire år, har Tusk vært medlem av den tredje republikkens parlament siden det første valget 1991. Han var viseordfører i senatet fra 1997 til 2001 og viseordfører i Sejm fra 2001 til 2005. Han var leder for opposisjonen fra 2003 til 2007. I 2005 tapte han presidentvalget mot Lech Kaczyński.