वर्ष 2004 के लोकसभा चुनाव में मधेपुरा संसदीय क्षेत्र दो दिग्गज राजनेताओं की भिडंत का गवाह बना था. इस सीट पर राजद के अध्यक्ष लालू प्रसाद और जनता दल के अध्यक्ष शरद यादव आमने-सामने थे.
देश भर की मीडिया की निगाह इस सीट पर थी, क्योंकि क्षेत्र में एक खास जाति की बहुलता है और मंडल की राजनीति से उभरे दो नेता आमने-सामने थे. दोनों ही मधेपुरा के रहने वाले नहीं हैं.
लालू प्रसाद ने 49.49 फीसदी वोट लाकर शरद यादव को मात दी थी.
हालांकि उसी साल छपरा संसदीय सीट से भी लालू प्रसाद चुनाव जीते और उन्होंने मधेपुरा सीट से इस्तीफा दे दिया. बाद में शरद यादव बिहार से राज्यसभा के लिए चुने गये. लालू प्रसाद के इस्तीफे से खाली हुई सीट पर उप चुनाव हुआ. तब राजद प्रत्याशी पप्पू यादव ने जनता दल के राजेंद्र प्रसाद को हरा दिया. पप्पू यादव को लालू प्रसाद से कहीं ज्यादा वोट आये थे.