1991 yılında İstanbul'dan milletvekili adayı oldu ve kazandı. Ancak tercihli oy sistemi nedeniyle mazbatası geri alınan Erdoğan, milletvekilliğinden ayrıldı.