Lata w Kongresie Od 1993 do 2021 sprawował urząd kongresmena w Izbie Reprezentantów Stanów Zjednoczonych z ramienia Partii Republikańskiej. Od tego samego roku (z dwuletnią przerwą) pełni funkcję przewodniczącego Komisji ds. Bezpieczeństwa Wewnętrznego Stanów ZjednoczonychPeter T. King – nota biograficzna. Od 1994 do 2001 był wiceprzewodniczącym Partii Republikańskiej.
W 1995 został Sekretarzem Stanu ds. Polityki Zagranicznej (zastępca Warrena Christophera) w gabinecie prezydenta Billa Clintona, w którym zasiadał do 2000 roku. W imieniu Clintona reprezentował USA m.in. podczas pogrzebu premiera Izraela Icchaka Rabina w Jerozolimie, podczas wizyty w Moskwie, gdzie spotkał się z prezydentem Federacji Rosyjskiej Borysem Jelcynem, czy spotkania z premierem Wielkiej Brytanii Tonym Blairem w Londynie. Zasiadając w gabinecie Clintona działał głównie na rzecz pokoju w Bośni i Irlandii Północnej.
Zasłynął z tego, że w 1999 wraz z kilkoma republikańskimi kongresmenami głosował przeciwko usunięciu Billa Clintona ze stanowiska (wbrew oficjalnemu stanowisku Partii Republikańskiej) po ujawnieniu prawdziwych i domniemanych skandali z jego udziałem przez media (m.in. romansu z Monicą Lewinsky), dzięki czemu ówczesny prezydent USA zachował swój urząd.