Rösler het in 1992 by die FDP en sy politieke jeugorganisasie, die Jong Liberale, aangesluit. Hy was van 2000 tot 2004 sekretaris van die FDP in die deelstaat Laer-Saksië en het van 2003 as voorsitter van die FDP-parlementsgroep in die Laer-Saksiese staatsvergadering gedien. Van 2001 tot 2006 was Rösler 'n lid van die streekvergadering van Hannover (distrik), waar hy ook adjunkvoorsitter van die parlementêre groep was. In Mei 2005 is hy verkies as 'n waarnemer van die federale uitvoerende komitee van die FDP. Hy het 95% van die stemme gekry, die beste resultaat van daardie partykonferensie. Op die staatspartykonferensie in Maart 2006 is Rösler met 96,4% van die stemme verkies as voorsitter van die Laer-Saksiese FDP; hy het Walter Hirche, wat na twaalf jaar aan die stuur van die Laer-Saksiese party was, opgevolg.
1992 die