1999માં એનડીએમાં 23 પક્ષો કોમન મિનિમમ પ્રોગ્રામના આધારે ચૂંટણી લડયા અને આ ચૂંટણીમાં વાજપેયીનું નેતૃત્વ એક મુખ્ય મુદ્દો બનાવાયો હતો.