Antes de las elecciones legislativas israelíes de 1988, Netanyahu regresó a Israel y se unió al partido Likud. En las elecciones internas del Likud, Netanyahu se colocó quinto en la lista del partido. Más tarde fue elegido como miembro de la Knesset de la 12a Knesset, y fue nombrado como diputado del ministro de Relaciones Exteriores Moshe Arens, y más tarde David Levy. Netanyahu y Levy no cooperaron y la rivalidad entre los dos solo se intensificó después. Durante la Guerra del Golfo a principios de 1991, el inglés fluido Netanyahu surgió como el principal portavoz de Israel en entrevistas de medios en CNN y otros medios de comunicación. Durante la Conferencia de Madrid de 1991
Netanyahu fue miembro de la delegación israelí encabezada por el primer ministro Yitzhak Shamir. Después de la Conferencia de Madrid, Netanyahu fue nombrado viceministro en la Oficina del Primer Ministro israelí.