Tras la firma del Pacto de Estella en 1998 por el PNV, el PSE-EE abandonó el gobierno de coalición con los nacionalistas vascos, iniciándose entonces un acercamiento al Partido Popular del País Vasco (PP), liderado por Jaime Mayor Oreja.