Rösler aliĝis al la FDP kaj ĝia politika junulara organizo, la Junaj Liberaluloj, en 1992. Li estis sekretario de la FDP en la ŝtato Malsupra Saksio de 2000 ĝis 2004 kaj funkciis kiel prezidanto de la FDP-parlamenta grupo en la Malsupra Saksa ŝtata asembleo de 2003. De 2001 ĝis 2006, Rösler estis membro de la regiona asembleo de Hanovro (distrikto), kie li ankaŭ estis vicprezidanto de la parlamenta grupo. En majo 2005, li estis elektita observanto de la federacia FDP-administra komitato. Li ricevis 95% de la voĉoj, la plej bonan rezulton de tiu partia konferenco. Ĉe la ŝtata partia konferenco en marto 2006, Rösler estis elektita kiel prezidanto de la Malsupra Saksa FDP kun 96.4% de la voĉoj; li sukcesis anstataŭigi Walter Hirche, kiu demisiis post dek du jaroj ĉe la rando de la Malsupra Saksa ŝtata asembleo. En aprilo 2008, Rösler estis konfirmita kiel prezidanto de la FDP en la
1992 -a jaro