Lors des élections législatives de 2001, il est élu député de Varsovie. Il siège comme membre observateur au Parlement européen (2003-2004) avant l'adhésion effective de la Pologne à l'Union européenne. Germanophone, il s'engage dans plusieurs initiatives germano-polonaises.
En 2004, il est nommé ministre de l'Intérieur et de l'Administration dans le gouvernement de Marek Belka jusqu'en octobre 2005 après la défaite de la gauche aux élections de 2005 (où il est lui-même réélu et siège désormais dans les rangs de l'opposition).
En 2013, il est exclu du parti et quitte le groupe parlementaire, soutenant l'initiative de centre-gauche Europa Plus(pl) en créant l'association Dom Wszystkich Polska (Maison de tous - Pologne)[3].
