ಕಾಂಗ್ರೆಸ್ಸೇತರ ಸರ್ಕಾರದ ಪ್ರಧಾನಿಯಾಗಿ ಪೂರ್ಣಾವಧಿ(5 ವರ್ಷ) ಪೂರೈಸಿದ ಮೊದಲ ಪ್ರಧಾನಿ ಎಂಬ ಹೆಗ್ಗಳಿಕೆ ವಾಜಪೇಯಿ ಅವರದ್ದು. ಪದ್ಮ ವಿಭೂಷಣ ಪ್ರಶಸ್ತಿ ಮುಡಿಗೇರಿಸಿಕೊಂಡಿರುವ ಅವರಿಗೆ, 2015ರಲ್ಲಿ ಭಾರತದ ಅತ್ಯುನ್ನತ ನಾಗರಿಕ ಗೌರವ, ಭಾರತ ರತ್ನ ಪ್ರಶಸ್ತಿ ನೀಡಿ ಪುರಸ್ಕರಿಸಲಾಗಿದೆ. ಅಮೇರಿಕನ್ ಸಂಸತ್ತಿನಲ್ಲಿ ಹಿಂದಿಯಲ್ಲಿ ಭಾಷಣ ಮಾಡಿದ ಮೊದಲ ವಿದೇಶಾಂಗ ವ್ಯವಹಾರಗಳ ಸಚಿವರೆಂಬ ಖ್ಯಾತಿ ಸಹ ಅವರಿಗಿದೆ.