Skelbiama, kad krepšininkas susitarė su San Antonijaus komanda dėl ilgalaikės sutarties. Slovėnijos klubas už krepšininką gaus 400 tūkstančių JAV dolerių išpirką.
Australas 2009-2010 metų sezone atstovavo Vilniaus „Lietuvos ryto“ ekipai, tačiau joje atrodė gana blankiai, o tuometinis vilniečių treneris Rimas Kurtinaitis jį buvo išvadinęs nerangia meška. Jis teigė, jog cirke išmoko ir meška dviračiu važiuoti, todėl pasistengs iš australo padaryti vidurio puolėją.
Šį sezoną 26 metų 208 cm ūgio A.Baynesas Eurolygoje per rungtynes aikštėje vidutiniškai praleisdavo po 26 minutes, pelnydavo 13,8 taško, atkovodavo 9,8 kamuolio, išprovokuodavo 4,3 varžovų pražangos ir suklysdavo 2,5 karto.