૫૮ વર્ષીય નડ્ડાને લોકસભા ચૂંટણી પહેલા ઉત્તર પ્રદેશની જવાબદારી સોંપવામાં આવી હતી, જયાં ચૂંટણીમાં એસપી-બીએસપી ગઠબંધન બાદ પણ ૮૦માંથી ભાજપે ૬૨ સીટો જીતી હતી.