1994-től 1995-ig a Texas állam államtitkáraként dolgozott, amíg Dallas polgármesterévé nem választották, ahol 1995-től 2002-ig szolgált, és ő volt az első afroamerikai, aki e pozíciók egyikét is betöltötte. 2002-ben az Egyesült Államok szenátusába jelentkezett, de a republikánus ellenfél, John Cornyn legyőzte. A vereség után Kirk partnerként dolgozott a Houston-i Vinson & Elkins ügyvédi irodában, és lobbista volt az Energy Future Holdings és a Merrill Lynch számára.
John Cornyn