ઉદ્ધવને પ્રથમ વખત ૨૦૦૨માં મુંબઈ નગરનિગમ ચૂંટણીમાં જવાબદારી સોંપવામાં આવી હતી.