Convergencia i Unió, el Partido Nacionalista Vasco y Coalición Canaria apoyaron a Aznar después de dos meses de negociaciones con el Partido Popular, al que exigieron, entre otros compromisos, la eliminación del servicio militar obligatorio para dar su voto positivo en la investidura.