También dirigió a Gillingham FC, Bristol City y Portsmouth FC, aunque en este último equipo sólo estuvo 10 meses pese a sacarlo de los puestos de descenso.

[1]​ A finales de 2002, firmó un contrato con el Stoke City,[2]​ logrando la permanencia en la última jornada.

Finalmente, fue despedido en verano de 2005 por discrepancias con el presidente en cuanto a los traspasos.

[11]​ Logró una cómoda permanencia en la Premier League, finalizando como 13.º clasificado con 44 puntos; siendo 14.º con 43 unidades en la temporada siguiente.

Normalmente, Pulis propone un juego defensivo y de repliegue con especial énfasis en el pase largo .