Three years later, the party was banned and its lawmakers formed the Virtue Party, with Gul eventually heading its so-called "modernist" group. After Virtue was also outlawed in 2001, the modernists, including Gul and Erdogan, founded the AKP, adopting a centre-right, pro-Western agenda and declaring full respect for Turkey's secularist establishment.
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.