साल 2005 में जब बिहार में सत्ता का परिवर्तन हुआ और नीतीश आए तो भी इसमें अहम भूमिका निभाने वालों में नरेंद्र सिंह ही थे। वह जेपी आंदोलन उपज से लेकर बिहार की राजनीति में एक बड़ा मुकाम हासिल करने वाले राजनेता थे। बिहार की राजनीति में उनकी एक अलग पहचान थी। उनके व्यक्तित्व, उनकी निडरता, उनके साहस और उनके बेबाक बोल ने लोगों को काफी प्रभावित किया।