Greek Basket League
Batis erlernte das Basketballspiel in den Jugendabteilungen von Faros Keratsiniou, bevor er 1999 seine professionelle Karriere bei Panionios Athen begann. Der Guard debütierte in der A1 Ethniki am 3. Oktober 1999 beim 80:53-Sieg über Sporting Athen, in welchem er seine ersten zwei Punkte beitrug.