નડ્ડાને શાહે ઉત્તર પ્રદેશના પ્રભારી બનાવી મોકલ્યા હતા, જ્યાંથી પાર્ટીએ માત્ર વિધાનસભા ચૂંટણીમાં જીત જ અપાવી નહોતી પરંતુ લોકસભામાં પણ 80માંથી 62 સીટો મળી.