રાજકારણમાં વિજયાની લાંબી કારકીર્દિની સત્તાવાર શરૂઆત અલાહાબાદ મ્યુનિસિપલ કોર્પોરેશનની ચૂંટણીથી થઈ હતી.