He was Justice Minister from 1999-2002 and Interior Minister from 2002-04. He was Interior Minister - responsible for national security and Police - when the Madrid bombings occurred and was criticised by his opponents for blaming the attacks on ETA, allegedly for electoral gain, rather than on Islamic militants.