भाजपा उपाध्यक्ष प्रभात झा कहते हैं, अरुण जेटली मध्यप्रदेश में भाजपा को सत्ता के सिंहासन तक पहुंचाने में पहली सीढ़ी बने थे। जेटली ने उस समय लगभग एक साल के लिए मध्यप्रदेश में ही डेरा डाल लिया था। उन्होंने सड़क, बिजली और पानी को मुद्दा बनाया और भाजपा के कैंपेंन की नींव रखी। वर्ष 2003 के विधानसभा चुनाव के समय जेटली ने लंबे समय मध्यप्रदेश में ही कैंपेन किया। उमा भारती के साथ चुनाव प्रबंधन के संयोजक अनिल माधव दवे और प्रदेश संगठन महामंत्री कप्तान सिंह सोलंकी के साथ उन्होंने भाजपा को प्रचंड बहुमत से जीत की ओर आगे बढ़ाया।