En sus tres años como biministro, Belloch vivió momentos complicados por la gran actividad terrorista de ETA, el GRAPO, que en 1995 secuestró a Publio Cordón en Zaragoza, o las investigaciones judiciales de Garzón por los GAL.