Od 1 października 1992 do 17 lutego 1995 Wojskowe Służby Informacyjne zainteresowane podwójnym obywatelstwem inwigilowały Radosława Sikorskiego, nadając akcji kryptonim „Szpak”. Teczka z materiałami zgromadzonymi w czasie akcji „Szpak” została odtajniona i upubliczniona przez Radosława Sikorskiego w 2006. W wyborach do Sejmu w 1997 kandydował z listy ROP w okręgu bydgoskim, jednak nie uzyskał mandatu i wkrótce potem rozstał się z tym ugrupowaniem.

W latach 1998–2001 w rządzie Jerzego Buzka był wiceministrem spraw zagranicznych. Zajmował się służbą konsularną, utrzymywaniem kontaktów z Polonią oraz relacji z krajami Azji, Afryki i Ameryki Łacińskiej. W tym samym okresie sprawował funkcję przewodniczącego Fundacji „Pomoc Polakom na Wschodzie”. Zasiadał w prezydium Ruchu Społecznego AWS. W 2001 został przedstawiony na posiedzeniu sejmowej Komisji Spraw Zagranicznych jako kandydat na ambasadora w Belgii.

Lata 2005–2014 25 września 2005 został wybrany do Senatu jako kandydat bezpartyjny z ramienia Komitetu Wyborczego Prawa i Sprawiedliwości w okręgu bydgoskim.