Bandić hadde sin maktbase i Kroatias hovedstad Zagreb. Han ble første gang borgermester for Kroatias sosialdemokratiske parti i 2000 og ble gjenvalgt året etter. I 2002 ble han tvunget til å gå av etter at han var innblandet i en trafikkulykke, men han kom tilbake ved valget i mai 2005 og ble igjen borgermester, fortsatt for det sosialdemokratiske partiet. Sosialdemokratene vant på nytt valget i mai 2009 og Bandić startet på sin fjerde periode som borgermester.