Dal 1994 al 1995, Kirk ha lavorato come Segretario di Stato del Texas, fino a quando è stato eletto sindaco di Dallas, dove ha prestato servizio dal 1995 al 2002 ed è stato il primo afro-americano a ricoprire una di queste posizioni. Si è candidato al Senato degli Stati Uniti nel 2002, ma è stato sconfitto dall'avversario repubblicano John Cornyn. Dopo la sua sconfitta, Kirk ha lavorato come partner presso lo studio legale Vinson & Elkins con sede a Houston e ha lavorato come lobbista per Energy Future Holdings e Merrill Lynch.
John Cornyn