En septiembre de 1998, Madrazo impulsó la participación de Ezker Batua y Bakea Orain, junto con partidos y sindicatos nacionalistas vascos, en el Pacto de Estella.