For him (to be re-elected), what is essential is not that his policy (works), (but that) the public believe that it (is).
to be re-elected
works
but that
is
D