Barkat empiesó la su karriera polítika en Jenero del anyo 2003, kuando fondó el partito Yerushalayim Tatzliah (Yerushalayim va Triunfar, en ivrit), siendo el kandidato delpartito a alkalde de lasivdad. En las eleksiyones obtuvo 43% de los votos, pedriendo kontra Uri Lupolianski. Desde este momento, fue el shefe de la oposisiyon asta las eleksiyones del anyo 2008. El 11 de Noviembro de 2008 ganó las eleksiyones a Alkalde de Yerushalayim, kon el 52% de los votos, kontro de su prinsipal oponente, el haredi Meir Porush, el kualo obtuvo 43%. Barkat es deskrito komo un polítiko sekular, al kontrario del su oponente.