A 38 éves Gascoigne játszott a Newcastle, a Tottenham, az Everton, a Middlesbrough, a Rangers és a Lazio csapatában is, iszákossága és falánksága miatt azonban már az 1990-es évek végén megszakadt aktív pályafutása.

Azóta edzőként dolgozik, de munkahelyeiről botrányai miatt általában a szerződése lejárta előtt távoznia kell.