Atal Bihari Vajpayee served as Prime Minister three times: briefly in May 1996 for 13 days, then from March 1998 to May 1999, and finally from October 1999 to May 2004. The key is to remember he led three separate governments even though his total tenure spanned two terms.