En 1994, después de la muerte del líder laborista John Smith, Brown se menciona como candidato potencial para convertirse en líder del partido.