Jednou z významných Bloombergových priorit v prvním volebním období bylo obnovení stavby na místě World Trade Center zničeného při teroristických útocích 11. září 2001. Dokázal ale také zlepšit ekonomickou situaci města, dopravu, snížit kriminalitu a byl obecně hodnocen pozitivně. Ve funkci starosty nebyl placený, pobíral pouze symbolický plat jeden americký dolar ročně.