Estando el PSOE en la oposición, Borrell se impuso en las elecciones primarias del 24 de abril de 1998 para la elección del candidato del PSOE a la Presidencia del Gobierno en 2000, derrotando por un 55% de votos a Joaquín Almunia, entonces secretario general del partido.