Bale gjorde sin debut for Southampton den 17. april 2006, noe som gjorde han til den nest yngste spilleren for Southampton etter Theo Walcott. Det ble totalt 40 kamper for «the Saints» før han ble solgt til Tottenham i mai 2007.