Před izraelskými parlamentními volbami v roce 1988 se Netanjahu vrátil do Izraele a připojil se k straně Likud. Ve vnitřních volbách Likudu se Netanjahu umístil na pátém místě na seznamu strany. Později byl zvolen členem Knessetu 12. Knessetu a byl jmenován zástupcem ministra zahraničí Moshe Arense a později Davida Levyho. Netanjahu a Levy nespolupracovali a rivalita mezi nimi se poté jen zintenzivnila. Během války v Perském zálivu na počátku roku 1991 se Netanjahu, ovládající angličtinu, stal hlavním mluvčím Izraele v mediálních rozhovorech na CNN a dalších zpravodajských stanicích. Na madridské konferenci v roce 1991
Netanjahu byl členem izraelské delegace v čele s premiérem Yitzhakem Shamirem. Po madridské konferenci byl Netanjahu jmenován náměstkem ministra v izraelském úřadu premiéra.