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