2009 के चुनावों में, उनके मुख्य प्रतिद्वंद्वी ओम प्रकाश यादव ने बिना किसी राजनीतिक पार्टी में शामिल हुए निर्दलीय चुनाव लड़ा था। हीना ने भी कभी प्रचार नहीं किया, राजद के प्रमुख लालू प्रसाद यादव और उनके स्टार प्रचारक, बॉलीवुड फिल्म अभिनेता संजय दत्त के साथ कुछ बैठकों में खुद को सार्वजनिक रूप से दिखाते हुए अपना प्रचार किया। शुरुआत से, यह पूरी तरह से स्पष्ट था कि अभियान मोहम्मद शहाबुद्दीन के नाम और शोहरत के साथ चलाया जा रहा था, हालांकि उनके गिरोह के कई सदस्य सीवान जेल में थे।

जब 2005 में बिहार में नीतीश कुमार सत्ता में आए तो उन्होंने बिल पास कर के निर्देश दिया, जिसमें उनके गिरोह के सदस्यों सहित 14,000 अपराधियों को जल्द से जल्द जेल भेज दिया गया, और बिहार में डराने-धमकाने का माहौल काफी हद तक शांत हो गया लेकिन, अपने सभी प्रयासों के बावजूद हीना अपने पति मोहम्मद शहाबुद्दीन के लंबे समय तक रहे प्रतिद्वंद्वी ओम प्रकाश यादव से 63,000 वोटों से हार गयी। 2004 के बाद, ओम प्रकाश यादव के कुल दस कार्यकर्ताओं की चुनावों में हत्या कर दी गई और साथ ही यादव को एक बार शहाबुद्दीन द्वारा सार्वजनिक रूप से पीटा भी गया था, हालांकि प्रकाश एक निर्दलीय उम्मीदवार होने के बावजूद चुनाव जीत गए थे। चुनावों के दौरान, वह ज्यादा समय घर के अंदर ही बिताती थी, लेकिन फिर भी 172,764 (~ 29%) मतों पर मतदान करने में सफल रहीं। लेकिन यह परिणाम उनके राजनीतिक वाहक को प्रभावित नहीं किया, लालू प्रसाद ने अपनी राजनीतिक पार्टी में हीना और शहाबुद्दीन को बढ़ावा देना जारी रखा और 2014 के चुनावों में, शाहब ने अपने पिछले प्रतिद्वंद्वी ओम प्रकाश यादव के साथ इर से लड़ाई लड़ी।

2019 चुनाव
प्रारंभिक जीवन और शिक्षा
2009 का चुनाव
2014 का चुनाव