हिमाचल से केंद्रीय कैबिनेट में शामिल हुए राज्यसभा सांसद जेपी नड्डा के प्रधानमंत्री नरेंद्र मोदी से शुरू से ही अच्छे संबंध रहे हैं। एक समय नरेंद्र मोदी शिमला में जेपी नड्डा के घर में रहते थे।
बतौर हिमाचल प्रभारी मोदी को शिमला में नड्डा ने अपने सरकारी आवास में कमरा दिया था। वर्ष 1995 में बतौर विधायक नड्डा को यूएस क्लब में सरकारी मकान मिला हुआ था। दो कमरों के इस मकान के एक कमरे में खुद नड्डा और दूसरे में मोदी रहते थे। यहीं से दोनों नेता मिलकर संगठन का काम करते और आगे की रणनीति बनाते थे।
भाजपा का राष्ट्रीय सचिव रहते हुए मोदी को 1995 में हिमाचल का प्रभारी बनाया गया। तब नड्डा प्रदेश में नेता प्रतिपक्ष थे। 1998 में भाजपा को प्रदेश में सत्तासीन कराने में नरेंद्र मोदी की भूमिका अहम रही, लेकिन उनके साथ जेपी नड्डा भी थे।