Burkhalter representerte Fulton County i Georgias representanthus fra 1993 til 2011. Hans fokus der var økonomisk utvikling, næringslivsvekst og livskvalitet i Atlantas storbyområde. Han var også speaker i representanthuset.