मुख्यमंत्री बनने से पहले वह दो बार दक्षिणी दिल्ली संसदीय क्षेत्र से चुनाव जीतकर अटल बिहारी वाजपेयी सरकार में मंत्री बनी थीं। बाद में वह दिल्ली की सियासत से दूर चली गईं, लेकिन यहां के भाजपा कार्यकर्ताओं से उनका नजदीकी संबंध बना रहा। 

सुषमा पहली बार दिल्ली के रास्ते लोकसभा पहुंची थीं। पार्टी ने उन्हें 1996 के लोकसभा चुनाव में अपना उम्मीदवार बनाया था।

उन्होंने कांग्रेस उम्मीदवार कपिल सिब्बल को पराजित किया था। उन्हें 13 दिनों की वाजपेयी सरकार में सूचना व प्रसारण मंत्री बनाया गया था। मार्च 1998 में हुए लोकसभा चुनाव में पार्टी ने फिर से उन्हें दक्षिणी दिल्ली सीट से मैदान में उतारा। 

वह कांग्रेस उम्मीदवार अजय माकन को हराकर दूसरी बार लोकसभा पहुंचीं और उन्हें एक बार फिर से सूचना व प्रसारण मंत्री की जिम्मेदारी दी गई। इसके साथ ही उन्हें दूरसंचार विभाग का अतिरिक्त प्रभार दिया गया। लेकिन, उसी वर्ष 13 अक्टूबर को उन्हें दिल्ली का मुख्यमंत्री बना दिया गया।