પણ વડાપ્રધાન તરીકે વાજપેયીની સૌથી મોટી સફળતા વિશાળપાયે માળખાકીય સુવિધાઓ ઊભી કરીને ભારતનું નવનિર્માણ કરવાની બાબતમાં ગણાવી શકાય.