El 31 d'octubre de 2007 debutà amb l'equip neozelandès Waitakere United en un partit de la Lliga de Campions de l'OFC contra l'AS Manu-Ura de la Polinèsia Francesa. El 18 de novembre marcà el seu primer gol amb el club en un partit del Campionat de Futbol de Nova Zelanda contra el Canterbury United a English Park. Menys d'un mes després va jugar en el Campionat del Món de Clubs de la FIFA de 2007 contra el Sepahan Isfahan de l'Iran. L'equip neozelandès acabà perdent 3 a 1. Aquella temporada Bale acabà jugant en 29 partits marcant-hi 3 gols. La temporada següent Bale continuà amb el Waitakere United en què jugà en el Campionat del Món de Clubs de la FIFA de 2008 contra l'Adelaide United d'Austràlia. Aquella temporada marcà tan sols un gol en un total de 22 partits jugats.