Działalność polityczna do 2002 Zaangażował się w działalność polityczną w ramach islamistycznej Partii Dobrobytu Necmettina Erbakana. Z jej ramienia w 1991 po raz pierwszy uzyskał mandat posła do Wielkiego Zgromadzenia Narodowego Turcji. W trakcie kadencji pracował w komisji planowania i budżetu, został też przedstawicielem krajowego parlamentu w Zgromadzeniu Parlamentarnym Rady Europy. W 1993 objął funkcję wiceprzewodniczącego swojego ugrupowania. W 1995 z powodzeniem ubiegał się o poselską reelekcję. Wybory te zakończyły się zwycięstwem jego formacji, która na początku kadencji pozostała jednak w opozycji. Abdullah Gül podjął pracę w parlamentarnej komisji spraw zagranicznych. W czerwcu 1996 został członkiem nowo powstałego gabinetu Necmettina Erbakana, w którym do czerwca 1997 zajmował stanowiska ministra stanu i rzecznika prasowego rządu.
W grudniu 1997, w obliczu zagrożenia delegalizacją Partii Dobrobytu (do czego doszło w następnym miesiącu), był jednym z organizatorów Partii Cnoty. Z jej ramienia w 1999 po raz trzeci został wybrany na deputowanego. W 2000 ubiegał się o przywództwo w tym ugrupowaniu, w głosowaniu pokonał go wówczas Recai Kutan.