На виборах мера Нью-Йорка 6 листопада 2001 Блумберг вирішує балотуватися від Республіканської партії, оскільки на висунення від Демократичної партії претендувало дуже багато кандидатів. На передвиборну кампанію 2001 року Блумберг витратив 73 млн $ власних грошей, і хоча мешканці Нью-Йорка на виборах історично підтримують більш ліберальну Демократичну партію, він перемагає, набравши 50 %. Велику роль в перемозі зіграла підтримка попереднього мера Нью-Йорка Рудольфа Джуліані, який після терористичних актів 11 вересня 2001 року отримав загальнонаціональне визнання.