A Southampton csapatában negyven mérkőzésen lépett pályára, öt gólt szerzett.
A szupertehetségnek elkönyvelt, Ryan Giggs méltó örökösének tartott Bale minden idők legfiatalabb walesi játékosaként időközben már bemutatkozhatott hazája nagyválogatottban is - méghozzá 2006. május 27-én, a vb-re készülő trinidad és tobagói válogatott ellen -, öt találkozón kétszer volt eredményes.
Bale az átigazolással kapcsolatban elsőként jegyezte meg, hogy elérkezettnek látta az időt arra, hogy állandóan élvonalbeli csapatban kapjon terhelést, ráadásul olyanban, amelyik nem a kiesés ellen harcol és állandó veszélyt jelent bármelyik nagycsapatra.
A fiatal játékosnak még egy évig élő szerződése volt a Southamptonnal, ám végül most fogadta el a Tottenham ajánlatát. Utóbbi együttes már januárban megtette 10 millió fontos ajánlatát, amelyet a Szentek el is fogadtak. Az árból ötmillió font azonnal kifizetsére kerül, a különbözet viszont csak később.
Bale után az Arsenal és a Manchester United is élénken érdeklődött.