Trei ani mai târziu, partidul a fost interzis şi parlamentarii săi au format Partidul Virtuţii, Gul conducând în cele din urmă aşa-numitul grup "modernist" al acestuia. După ce Partidul Virtuţii a fost scos în afara legii în 2001, moderniştii, printre care se numărau Gul şi Erdogan, au fondat AKP, adoptând o agendă de centru-dreapta, pro-occidentală, şi declarând respect deplină faţă de instituţia secularistă a Turciei.
Bundan üç yıl sonra partinin yasaklanması üzerine, parti milletvekilleri Fazilet Partisi'ni kurdular ve Gül de zamanla sözde "çağdaşçı" grubun liderliğini üstlendi. 2001 yılında Fazilet Partisi'nin de yasaklanması sonrasında, aralarında Gül ve Erdoğan'ın yer aldığı çağdaşçılar AKP'yi kurarak, merkez sağ ve Batı yanlısı bir gündemi kabul ettiler ve Türkiye'nin laik yapısına tamamen saygılı olacaklarını beyan ettiler.