Golpeado por la situación económica mundial y exasperado por las diferencias intestinas en el partido, tiene por delante un camino difícil frente al resurgir conservador de cara a las elecciones parlamentarias previstas para 2010.
'Si la crisis económica continúa hasta 2010, Brown se va a pique', dijo a Reuters el realizador de sondeos de MORI Robert Worcester.
Con más de dos tercios de los votos escrutados en Inglaterra y Gales, la BBC predice que los conservadores ganarán el 44 por ciento y los laboristas un humillante 24 por ciento, un punto por detrás de los liberales demócratas.
Los laboristas han perdido 291 concejales, mientras que los conservadores han ganado 233.
Tras este duro veredicto de su primer año en el poder, Brown dijo: 'Está claro que para mí ha sido una noche decepcionante, además de para los laboristas'.
'Mi trabajo es escuchar y estar al frente, y eso es lo que haré', declaró a los periodistas tras conocer la derrota.
El ex ministro de Economía había disfrutado de una breve luna de miel con los votantes tras sustituir a Blair en junio pasado, pero los medios y la oposición le acusaron de vacilar sobre una convocatoria anticipada de elecciones en octubre y también ha sido atacado por los motines de su partido, las dificultades económicas y el descontento empresarial.
TODAS LAS MIRADAS EN LONDRES
Los conservadores mantenían un ánimo boyante tras una década de reveses políticos.
El líder conservador, David Cameron, dijo: 'Creo que es un gran momento para el Partido Conservador, pero no quiero que nadie piense que mereceríamos ganar unas elecciones a costa de un gobierno fracasado'.
Nick Clegg, nuevo líder de los liberal-demócratas que podrían tener el poder en sus manos si las próximas elecciones dan un resultado ajustado, dijo: 'Es la segunda vez en nuestra historia del período de posguerra que superamos a los laboristas en porcentaje de votos'.
Unos 4.000 escaños en 160 municipios de toda Inglaterra y Gales estaban en juego en las elecciones del jueves.
John Curtice, profesor de política en la universidad de Strathclyde, dijo que los conservadores tuvieron mejor resultado del esperado y los laboristas peor del de las peores predicciones.
La atención se vuelve ahora hacia los resultados de Londres, donde dos disidentes luchan por el puesto de alcalde en las elecciones más disputadas desde que se creó la oficina hace ocho años.
La victoria del conservador Boris Johnson sería un impulso importante para el líder del partido, David Cameron, mientras que un triunfo del alcalde en funciones, Ken Livingstone, sería un alivio para Brown.
/Por Michael Holden y Paul Majendie/
Alemania presionó a España para que recurriera al fondo de rescate
Buscar empleo: los españoles prueban suerte en el norte y en el sur
Lolo Jones, de 29 años, presume de virginidad antes de los Juegos
Mario Casas: "Hollywood no es un objetivo por ahora"
Qué hacer para alargar la vida del ordenador
Venden el original de la portada de 'Tintín en América' por 1,3 millones de euros
Miles de afectados gallegos por las preferentes exigen una solución
Bruxismo o morderse las uñas benefician al cerebro
¡Sé el primero en hacerlo!