I sesongen etter etablerte han seg fast på venstrekanten, noe som førte til ytterligere scoringer. I midten av november 2008 scoret han i fem kamper på rad, mot Marseille, Lorient, Toulouse, Nice og Le Havre. I denne sesongen spilte han 41 kamper og bidro med 16 mål, noe som hjalp klubben til respektabel femteplass med plass i UEFA-cupen. I midten juli 2009 ble det kjent at Lyon hadde lagt inn et bud på Bastos pålydende 18 millioner euro, og kort tid etter skrev han under for fireårskontrakt med klubben. Hans første scoring for klubben kom under kvalifiseringskampen til Mesterligaen mot Anderlecht.