Rösler liittyi FDP:hen ja sen poliittiseen nuorisoryhmään Nuoret liberaalit vuonna 1992. Hän oli FDP:n alemman Saksin osavaltion sihteeri vuosina 2000-2004 ja toimi alemman Saksin osavaltion kokouksessa FDP:n parlamentaarisen ryhmän puheenjohtajana vuodesta 2003 lähtien. Vuosina 2001-2006 Rösler oli Hannoverin alueen kokouksen jäsen, jossa hän oli myös parlamentaarisen ryhmän varapuheenjohtaja. Toukokuussa 2005 hänet valittiin FDP:n liittovaltion toimeenpanevan komitean tarkkailijaksi. Hän sai 95 prosenttia äänistä, mikä oli puoluekokouksen paras tulos. Maaliskuussa 2006 pidetyssä osavaltion puoluekokouksessa Rösler valittiin alemman Saksin FDP:n puheenjohtajaksi 96,4 prosentin äänillä; hän onnistui Walter Hirche, joka oli astunut alas kahdestatoista vuoden jälkeen alemman Saksin osavaltion hallituksen johdossa. Huhtikuussa 2008 Rosler vahvistettiin alemman Saksin FDP:n puheenjohtajaksi, kun hän sai 95 prosenttia äänistä.
Vuosi 1992