1996 मध्ये यादव मैनपुरी मतदारसंघातून अकराव्या लोकसभेवर निवडून आले. त्या वर्षी स्थापन झालेल्या युनायटेड फ्रंट युती सरकारमध्ये त्यांचा पक्ष सामील झाला आणि देवेगौडा मंत्रालयात त्यांना भारताचे संरक्षण मंत्री म्हणून नियुक्त करण्यात आले.