La siguiente temporada, la 2006/07, Bale se afianzó en el equipo titular del Southampton, que por aquel entonces se encontraba en la Championship —la segunda división inglesa— tratando de alcanzar el ascenso a la Premier.