2003 में मुलायम सिंह की सरकार में अग्रवाल मंत्री बने. साल 2008 में वह एसपी छोड़कर बीएसपी में शामिल हो गए थे.
2012 के यूपी विधानसभा चुनावों से पहले अग्रवाल बीएसपी छोड़कर फिर एसपी में आ गए थे.
अग्रवाल ने एक इंटरव्यू में बताया था कि उन्होंने अपने गुरु जितेंद्र प्रसाद से वादा किया था कि वह बीजेपी में कभी शामिल नहीं होंगे. फिलहाल, वह बीजेपी के सदस्य हैं.
अखिलेश यादव से हरदोई में जब नरेश अग्रवाल की वापसी को लेकर पूछा गया तो उन्होंने कहा, “वह यह कह दें कि बीजेपी के लोगों ने अपमान किया है, हम स्वीकार कर लेंगे.”