Debout pour la direction du parti en 2001, Portillo est arrivé au troisième rang derrière Iain Duncan Smith et Kenneth Clarke.
Il a été candidat à la course à la direction du Parti conservateur en 2001 ; il a perdu au profit d'Iain Duncan Smith.