Llegó al liderazgo del Fianna Fáil en noviembre de 1994, tras la caída de Albert Reynolds, precedido de una fama como gran mediador que había sabido cómo ganarse a los sindicatos durante su etapa como Ministro de Trabajo.