En su discurso sobre el Estado de la Ciudad de la dirección el 1 de enero de 2006, Herenton anunció su intención de postularse para un quinto mandato en el año 2007 y se negó a debatir su Challengers durante la campaña.