ભાજપના ચૂંટણીઢંઢેરામાં મહારાષ્ટ્રમાંથી અલગ વિદર્ભ અને આંધ્ર પ્રદેશમાંથી અલગ તેલંગણ રાજ્યની રચનાનો સમાવેશ હોવા છતાં બંને પ્રદેશોમાંના એ વેળાના મિત્રપક્ષો શિવ સેના અને તેલુગુ દેશમ્ પાર્ટીના વિરોધને કારણે ત્રણ રાજ્યોની રચના સાથે વધુ બે રાજ્યોને વાજપેયી સરકાર આકાર આપી શકી નહોતી.