Melih Gökçek uzun siyasi kariyerine, ANAP adayı olarak 1984'de girdiği seçimde Ankara Keçiören Belediye Başkanı seçilerek başladı.
1991 yılında RP Ankara Milletvekili oalrak TBMM'ye giren Melih Gökçek, 1994 yerel seçimlerinde Ankara Büyükşehir Belediyebaşkanı seçilirken Cumhurbaşkanı Erdoğan da aynı yerel seçimde İstanbul Büyükşehir Belediye Başkanı olmuştu.