अटल बिहारी वाजपेयी जब 1996 में पहली बार प्रधानमंत्री बने थे तो सरकार गठित करने के लिए बनाए राष्ट्रीय जनतांत्रिक गठबंधन में उनका सबसे पहला सहयोगी शिरोमणि अकाली दल बना था। अकाली दल के प्रधान प्रकाश सिंह बादल ने दिल्ली जाकर उन्हें बिना शर्त सहयोग देने का वादा किया। हालांकि तब अटल बिहारी वाजपेयी सदन में अपना बहुमत साबित नहीं कर पाए और सरकार मात्र 13 दिन में ही गिर गई, लेकिन 1998 में जब फिर से चुनाव हुए तो अकाली दल ने अपने छह सांसदों का उन्हें सहयोग दिया। यह सरकार भी मात्र 13 माह चली और 1999 में फिर से 5 सांसदों का सहयोग दिया।