Brownback kom inn i politikken som landbruksminister i Kansas 1986–1993 og praktikant hos USAs handelsrepresentant i Washington, D.C. 1990–1991. I 1994 ble han valgt til Representantenes hus fra Kansas' 2. kongressdistrikt, og etter nærmere to år i Kongressen ble han valgt til Senatet i et ekstraordinært valg i november 1996.