Fra 1993 til 2003 har Ehud Olmert jobbet to perioder som bystyreleder i Jerusalem. I denne tiden viet han seg til å begynne og deretter utvikle store prosjekter i byen: utviklingen og forbedringen av utdannelsessystemet og utviklingen av vei infrastruktur. Han har også vært selve spydspissen for utviklingen av et light rail-system i Jerusalem og investeringen av millioner av shekels i utviklingen av offentlig transport i byen.