Sa'ar va treballar com a ajudant del fiscal general entre 1995 i 1997, i després com a ajudant del fiscal de l' Estat fins al 1998. Sa'ar va ser nomenat secretari del gabinet el 1999 i de nou del 2001 al 2002 després que Ariel Sharon del Likud guanyés unes eleccions especials per a primer ministre. A les eleccions de 2003 va obtenir un escó a la Kenésset a la llista del Likud, i fou nomenat president del grup parlamentari i també president de la coalició. Es va oposar al pla de retirada unilateral d'Israel i va mirar d'aprovar un projecte de llei que exigia un referèndum sobre aquest tema.