वह 20 वर्ष बाद विदिशा सीट से चुनाव मैदान में उतरे, पर शुरू से ही उनकी तैयारी जीत का रिकार्ड बनाने की थी। आखिरकार उन्होंने प्रदेश की दूसरी सबसे बड़ी जीत दर्ज की। आठ लाख 21 हजार 408 मतों से जीते। सबसे बड़ी जीत  इंदौर से भाजपा प्रत्याशी शंकर लालवानी की 11 लाख 75 हजार 92 मतों की रही। हालांकि,  इंदौर में कांग्रेस से कोई प्रत्याशी नहीं था, जबकि शिवराज सिंह चौहान का मुकाबला कांग्रेस के पूर्व सांसद प्रताप भानू शर्मा से था। शिवराज शुरू से ही अपनी रिकार्ड जीत के प्रति आश्वस्त थे। यहीं कारण है कि उन्होंने प्रदेश के 29 लोकसभा क्षेत्रों में से 21 में 66 जनसभाएं और 16 रोड-शो किए। उनके प्रचार का तरीका भी भावनात्मक अंदाज वाला रहता था। कई बार यह कहकर भावुक भी हुए कि उनका तन बहन-बेटियों के लिए है।