Tvrdý stredopoliar bol pre súperov postrachom. Paul prežil väčšinu svojej kariéry v Anglicku, no kvôli náročnej povahe nedokázal nikde vydržať príliš dlho. Trénerský príbeh známeho alkoholika a psychicky labilného futbalistu nemal dlhé trvanie. V októbri 2005 sa ujal malého a neznámeho klubu Kettering Town s veľkými plánmi do budúcnosti. Gascoigne chcel do rozvoja prispieť vlastnými peniazmi a dostať Kettering do vyšších líg. Po necelých 3 mesiacoch zmena neprichádzala a čo je horšie, vedenie zistilo u anglického trénera pravidelné požívanie alkoholu aj počas pracovnej doby.

Chladnokrvný Paul sa s vedením rozhádal a posledné slová na pôde Ketteringu Town zneli: „Ste nuly a o futbale nemáte ani šajnu!“