Il a été élu le 17 mai 2005, défait du maire sortant James Hahn, puis réélu pour un second mandat en 2009.
Villaraigosa a été co-président national de la campagne présidentielle 2008 de Hillary Rodham Clintons et membre du Conseil consultatif économique de transition de Barack Obamas.