প্রধানমন্ত্রী ইন্দিরা গান্ধীর শিখ দেহরক্ষীদের দ্বারা হত্যার পরিপ্রেক্ষিতে ১৯৮৪ সাধারণ নির্বাচন অনুষ্ঠিত হয়। যদিও তিনি ১৯৭৭ এবং ১৯৮০ সালে নয়া দিল্লি থেকে নির্বাচনে জিতেছিলেন, বাজপেয়ী নির্বাচনের জন্য তার নিজের শহর গোয়ালিয়রে চলে যান। বিদ্যা রাজদানকে প্রাথমিকভাবে কংগ্রেস (আমি) প্রার্থী হওয়ার ইঙ্গিত দেওয়া হয়েছিল। পরবর্তীতে, গোয়ালিয়র রাজপরিবারের বংশধর মাধবরাও সিন্ধিয়া, শেষ দিনে মনোনয়ন দাখিল করেন। বাজপেয়ী সিন্ধিয়ার কাছে মাত্র ২৯% ভোটের ব্যবধানে সিন্ধিয়ার কাছে পরাজিত হন।