Madariaga salió de la cárcel en 1991 y fija su residencia en Bilbao, dedicándose a la abogacía en un despacho compartido con el abogado de Herri Batasuna Txema Montero.