Sharón volvió al Gabinete de Ministros cuando el Likud, al mando de Benjamín Netanyahu, recuperó el poder en 1996, primero como titular de Infraestructura (1996-1998) y posteriormente de Asuntos Exteriores (1998-1999).