1983 kandidierte er erfolglos für einen Sitz im Unterhaus. 1984 gewann er eine Nachwahl in Enfield Southgate. Diese war nötig geworden, da der Inhaber des Mandats, Anthony Berry, Opfer des Bombenanschlags von Brighton geworden war. Portillo behielt dieses Mandat bis 1997.