राजेश ने अक्टूबर 2005 के विधानसभा चुनावों में निर्दलीय के रूप में अपनी असफल शुरुआत की थी। पांच साल बाद, वह कांग्रेस के उम्मीदवार के रूप में फिर से हार गए। वह पहली बार 2015 में सुर्खियों में आए जब उन्होंने कुटुम्बा निर्वाचन क्षेत्र में हम (एस) के उम्मीदवार और वर्तमान मंत्री संतोष कुमार सुमन को हराया।

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

नेतृत्व में परिवर्तन के साथ ही कृष्णा अल्लावरु को बिहार के लिए AICC का नया प्रभारी नियुक्त किया गया है, जो राष्ट्रीय जनता दल के द्वितीयक सहयोगी होने के दावों का मुकाबला करने के लिए एक नए, आक्रामक दृष्टिकोण पर जोर देता है। कांग्रेस नेतृत्व के प्रति आभार व्यक्त करते हुए 56 वर्षीय राजेश कुमार ने कहा, "मुझ पर भरोसा और विश्वास जताने के लिए मैं पार्टी का आभारी हूं। मेरी दो मुख्य प्राथमिकताएं होंगी कांग्रेस के संगठनात्मक आधार को मजबूत करना और विकास के मोर्चे पर एनडीए सरकार की विफलताओं को लेकर पार्टी का नेतृत्व करना, साथ ही पलायन और बेरोजगारी से निपटने के लिए एक खाका पेश करना।"

उनकी नियुक्ति के साथ, कांग्रेस के पास अब बिहार में युवा नेताओं की तिकड़ी हो गई है, जिसमें राज्य के अखिल भारतीय कांग्रेस कमेटी (एआईसीसी) प्रभारी कृष्णा अल्लावरु और पार्टी की छात्र शाखा, भारतीय राष्ट्रीय छात्र संघ (एनएसयूआई) के एआईसीसी प्रभारी कन्हैया कुमार शामिल हैं। राजेश अब बीपीसीसी का नेतृत्व करने वाले आठ साल में पहले दलित कांग्रेस नेता बन गए हैं। उनकी पदोन्नति को राज्य पार्टी इकाई पर राष्ट्रीय जनता दल (आरजेडी) प्रमुख लालू प्रसाद के “प्रभाव” को रोकने के प्रयास के रूप में भी देखा जा रहा है क्योंकि राजेश के पूर्ववर्ती अखिलेश प्रसाद सिंह लालू के करीबी माने जाते थे।

राजेश ने अक्टूबर 2005 के विधानसभा चुनावों में निर्दलीय के रूप में अपनी असफल शुरुआत की थी। पांच साल बाद, वह कांग्रेस के उम्मीदवार के रूप में फिर से हार गए। वह पहली बार 2015 में सुर्खियों में आए जब उन्होंने कुटुम्बा निर्वाचन क्षेत्र में हम (एस) के उम्मीदवार और वर्तमान मंत्री संतोष कुमार सुमन को हराया। 2020 के चुनावों में, एनडीए की लहर के बीच, राजेश उन कुछ कांग्रेस नेताओं में से एक थे जिन्होंने अपनी सीट बरकरार रखी, उन्होंने हम (एस) के उम्मीदवार श्रवण भुइयां को हराया। अपनी छवि को कम ही बनाए रखने के लिए जाने जाने वाले राजेश अपने राजनीतिक जीवन के अधिकांश समय में अशोक राम और पूर्व बीपीसीसी प्रमुख अशोक कुमार चौधरी जैसे अन्य दलित नेताओं की छाया में ही रहे।

अपनी छवि को कम ही बनाए रखने के लिए जाने जाने वाले राजेश अपने राजनीतिक जीवन के अधिकांश समय में अशोक राम और पूर्व बीपीसीसी प्रमुख अशोक कुमार चौधरी जैसे अन्य दलित नेताओं की छाया में ही रहे। राजेश की पदोन्नति को कांग्रेस हलकों में पार्टी द्वारा “चौधरी द्वारा की गई गलतियों को सुधारने” के प्रयास के रूप में भी देखा जा रहा है। चौधरी, जो 2013 से 2017 तक बिहार कांग्रेस के प्रमुख थे, पार्टी इकाई को विभाजित करने के अपने कथित प्रयास के कारण पार्टी नेतृत्व से अलग हो गए थे। आखिरकार, चौधरी ने 2018 में कांग्रेस छोड़ दी और जेडी(यू) में शामिल हो गए, वर्तमान में नीतीश कुमार कैबिनेट में मंत्री के रूप में कार्यरत हैं।