W 1991, 1993, 1997, 2001 i 2005 uzyskiwał mandat poselski z rekomendacji SLD. W Sejmie II kadencji zasiadał m.in. w Komisji Konstytucyjnej Zgromadzenia Narodowego. W IV kadencji pełnił funkcję wiceprzewodniczącego Komisji Spraw Zagranicznych. W wyborach parlamentarnych w 2007 po raz szósty został wybrany posłem, kandydując z listy koalicji Lewica i Demokraci i otrzymując 18 408 głosów w okręgu olsztyńskim. W kwietniu 2008 zasiadł w klubie Lewica (we wrześniu 2010 przemianowanym na klub SLD). W wyborach w 2011 ponownie z powodzeniem ubiegał się o reelekcję, dostał 11 205 głosów. W VI i VII kadencji był wiceprzewodniczącym Komisji Spraw Zagranicznych, w VI kadencji pełnił tożsamą funkcję w Komisji do Spraw Unii Europejskiej.
W 1991 wszedł w skład delegacji Sejmu i Senatu do Zgromadzenia Parlamentarnego Rady Europy w Strasburgu. W 1994 był przewodniczącym delegacji ZPRE wysłanej do Rwandy po mającym tam miejsce ludobójstwie. W latach 1994–1998 pełnił funkcję wiceprzewodniczącego ZPRE, ponownie objął ją w 2003. Od 2003 do 2004 był obserwatorem w Parlamencie Europejskim, a od maja do lipca 2004 polskim deputowanym do PE. W latach 2001–2004 sprawował funkcję sekretarza stanu w Kancelarii Prezesa Rady Ministrów w rządach Leszka Millera i Marka Belki.