Kuanzia 1994 hadi 1995, Kirk alifanya kazi kama Katibu wa Jimbo la Texas, hadi alipochaguliwa kama Meya wa Dallas, ambapo alihudumu kutoka 1995 hadi 2002 na alikuwa wa kwanza wa Kiafrika-Amerika kushikilia yoyote ya nafasi hizo. Alikimbilia Seneti ya Merika mnamo 2002, lakini alishindwa na mpinzani wa Republican John Cornyn. Baada ya kushindwa kwake, Kirk alifanya kazi kama mshirika katika kampuni ya sheria ya Vinson & Elkins iliyoko Houston na alifanya kazi kama mshawishi wa Energy Future Holdings na Merrill Lynch.
John Cornyn