Tot i que era un demòcrata, va presentar-se a les eleccions del 2001 com a republicà, i les va guanyar, i també el 2005. Bloomberg va abandonar el Partit Republicà per discrepàncies polítiques i ideològiques amb la cúpula del partit. El 2009 es va tornar a presentar, ara com a independent, i tornà a guanyar. Hagué de responsabilitzar-se de la reconstrucció de la ciutat després de la crisi de l'11 de setembre. El novembre de 2019, Bloomberg llançà la seva campanya per ser el candidat demòcrata a la presidència a les eleccions presidencials dels Estats Units de 2020, i la va retirar el març de 2020.