A pesar de su victoria, Herenton obtuvo sólo el 42% del voto popular el 4 de octubre de 2007 la elección.