Han ble viseborgermester i Mostar tidlig i 2003, og så borgermester i desember 2004, og ble gjenutnevnt i 2009 og endte opp i 17 års fartstid i vervet. Han var også aktivt medlem av Europarådet fra 2004, og fra 2006 til midten av 2009, var han president for foreningen for kommuner og byer i Føderasjonen Bosnia-Hercegovina. Bešlić var borgermester i 2005 da den krigsødelagte (1992-93) og i 2004 gjenoppbygde Stari most (Gamlebroen) ble oppført på UNESCOs verdensarvliste.