Баталья начал свою карьеру в аргентинском клубе «Велес Сарсфилд» в 2003 году. В этом клубе он провёл два сезона, после чего выступал за мексиканский клуб «Пачука», а также аргентинские клубы «Кильмес» и «Химнасия и Эсгрима»[2]. В 2005 году в составе клуба «Велес Сарсфилд» стал чемпионом Аргентины[3]. В 2008 году он играл за колумбийский «Депортиво Кали», после чего пять сезонов выступал за турецкий клуб «Бурсаспор»[2], завоевав в сезоне 2009/2010 годов золото чемпионата Турции[4]. В 2014 году подписал контракт с пекинским клубом «Бэйцзин Гоань»[5].
В январе 2016 года Баталья вернулся в «Бурсаспор».
