De esta forma, Bartzokas vuelve a Rusia, donde brilló con el Lokomotiv Kuban logrando que el Barça se fijara en él y le fichara el pasado verano firmando un contrato de tres años.
Sin embargo, los decepcionantes resultados de su primera temporada en el club azulgrana, donde no logró competir por ningún título importante, provocó su despido y su sustitución por Sito Alonso. 23 días después, el ateniense ya tiene un nuevo proyecto que comandar.