તેમની રાજકીય કારકિર્દીમાં નડ્ડા જમ્મુ-કાશ્મીર, પંજાબ, હરિયાણા, છત્તીસગઢ, તેલંગાણા, કેરળ, રાજસ્થાન, મહારાષ્ટ્ર, ઉત્તરપ્રદેશ સહિત ઘણા રાજ્યોના પ્રભારી અને ચૂંટણી પ્રભારી રહી ચુક્યા છે.