अताउर्रहमान बहेड़ी विधानसभा से दो बार विधायक चुने जा चुके हैं।पहली बार वो 2002 के अंत में विधानसभा के लिए हुए उपचुनाव में बसपा के टिकट पर चुनाव लड़े और समाजवादी पार्टी की मुमताज जहां को चुनाव हराकर बहेड़ी विधानसभा क्षेत्र से अपनी राजनैतिक पारी का आगाज किया। उपचुनाव के बाद फिर 2007 के चुनाव में भाजपा के छत्रपाल सिंह ने इस सीट को अपनी झोली में डाला। इस दौरान अताउर्ररहमान ने समाजवादी पार्टी ज्वाइन की और 2012 का आम चुनाव साइकिल के बैनर तले लड़ा। उन्होंने भाजपा के छत्रपाल सिंह को मात्र 18 मतों से मात दी। 2017 में हुए चुनाव में एक बार फिर सपा ने उन पर दांव लगाया और बहेड़ी विधानसभा से चुनाव मैदान में उतारा लेकिन इस चुनाव में उन्हें हार का सामना करना पड़ा।
अताउर्रहमान के प्रवक्ता बनाए जाने पर समाजवादी पार्टी के जिलाध्यक्ष शुभलेश यादव समेत तमाम नेताओं ने अताउर्रहमान को बधाई दी। जिलाध्यक्ष ने कहा कि अताउर्रहमान को पुनः प्रवक्ता बनाये जाना बरेली के लिए गौरव का विषय है। अताउर्रहमान ने कहा कि राष्ट्रीय अध्यक्ष ने उन पर भरोसा किया है इसके लिए वो उनके आभारी हैं और वो राष्ट्रीय अध्यक्ष के भरोसे पर खरे उतरेंगे।