En su mandato al frente de interior, se caracterizó por los éxitos policiales contra la banda terrorista ETA, siendo Alonso el primer ministro del Interior en cuyo mandato no hubo víctimas mortales perpetradas por ETA.