Portillo vendte tilbage til rådgivende arbejde for regeringen, og i december 1984 stillede han op og vandt ved valget i Enfield Southgate, efter mordet på den siddende, Sir Anthony Berry, i bombningen af Grand Hotel, Brighton
af IRA. Oprindeligt var han parlamentarisk privatsekretær for John Moore, og derefter assistent pisk.