I 2006 vant DA kommunalvalget i Cape Town og Zille tok over embedet som borgermester. Byens utviklet seg positiv under hennes ledelse, både økonomisk, og også sosial, med fallende arbeidsløshet, mindre kriminalitet og mindre stoffmisbruk. Det førte til at hun ble valgt til årets verdens borgermester i 2008.