નડ્ડાએ નિતિન ગડકરી અને અમિત શાહ સાથે ૧૯૯૧-૯૪માં કામ કર્યું છે.