Ze stanowiskiem od dłuższego wiązano różne nazwiska. Niektórzy byli blisko objęcia posady, jak Dan Petrescu, inni w ogóle nie wyrażali zainteresowania tym stanowiskiem, jak choćby Martin O’Neill. Oprócz podanej dwójki do tego stanowiska szykowano: Aitora Karankę (ostateczne Middelsbrough), czy Rene Meulensteena (trafił do Fulham).
Tony Pulis w maju tego roku został po siedmiu latach zwolniony ze Stoke City. Choć można powiedzieć, że zespół z Brittania Stadium prowadził dziesięć lat, oddzielonych krótkim pobytem w Plymouth Argyle. Szlify w pierwszej pracy nabierał u boku Redknappa. Po odejściu Harry’ego, zajął jego miejsce na ławce trenerskiej Bournemouth.
Na początek Pulis podpisał 2,5-letnią umowę.