நீண்ட இடைவெளிக்கு பிறகு, 1996-ஆம் ஆண்டு நடைபெற்ற தமிழக உள்ளாட்சி தேர்தலில், சென்னை மாநகராட்சி மேயர் வேட்பாளராக திமுகவின் சார்பில் களமிறங்கி வெற்றி பெற்ற மு. க. ஸ்டாலின் சென்னை மாநகராட்சி மேயராக பதவி வகித்தார்.