यहां एक नयी पारी उनका इंतज़ार कर रही थी. यादव पर तत्कालीन पार्टी अध्यक्ष सोनिया गांधी और उपाध्यक्ष राहुल गांधी ने युवा नेतृत्व पर भरोसा जताते हुए मध्य प्रदेश कांग्रेस की कमान अरुण यादव को सौंप दी. वो 14 जनवरी 2014 को मध्य प्रदेश कांग्रेस कमेटी अध्यक्ष बना दिए गए. दरअसल कांग्रेस ने प्रदेश के ओबीसी और युवा मतदाताओं को ध्यान में रखकर अरुण यादव को ये ज़िम्मेदारी सौंपी थी.