Kirk työskenteli Teksasin ulkoministerinä vuosina 1994-1995, kunnes hänet valittiin Dallasin pormestariksi, jossa hän palveli vuosina 1995-2002 ja oli ensimmäinen afrikkalais-amerikkalainen, joka toimi kummassakin näistä tehtävistä. Hän pyrki Yhdysvaltojen senaattiin vuonna 2002, mutta republikaani John Cornyn voitti hänet. Häviönsä jälkeen Kirk työskenteli osakkaana Houstonissa sijaitsevassa lakifirmassa Vinson & Elkins ja työskenteli lobbaajana Energy Future Holdingsille ja Merrill Lynchille. Kirk nimitti presidentti Barack Obama Yhdysvaltain kauppaedustajaksi 18. maaliskuuta 2009 ja Yhdysvaltain senaatti vahvisti hänet 925 äänellä.
John Cornyn