हिन्दू राष्ट्रवादियों के साथ इनके संबंध और गहरे होते गए और धीरे धीरे इनका कद इतना बढ़ा की महज 24 वर्षीय आडवाणी भारतीय जन संघ के संस्थापकों में से एक बन गए, जिसे पूर्व कैबिनेट मंत्री और एक तत्पर हिन्दू राष्ट्रवादी, डॉ. श्यामा प्रसाद मुखर्जी ने स्थापित किया था, जिनहोने कश्मीर को भारत से जोड़ने में अपने प्राण ही अर्पण कर दिये।