Sarı-lacivertli kulüp, 1977 doğumlu ve 2.04 metre boyundaki ABD’li pivotun resmi sözleşmeye imza attığını internet sitesi aracılığıyla duyurdu. Avrupa’nın en iyi pivotlarından birisi olarak gösterilen Batiste, Yunan temsilcisi Panathinaikos ile yollarını ayırdıktan sonra Fenerbahçe Ülker ile anlaştı. Batiste, Arizona State Üniversitesi’nden mezun olduktan sonra Avrupa’ya gelerek 2000-2001 sezonunda Spirou Charleroi ve 2001-2002 sezonunda da Lauretana Biella takımlarında oynadı. 2002’de ABD’ye dönen Batiste, NBA takımı Memphis Grizzlies’ta bir sezon geçirdi. 2003 Temmuz’da Panathinaikos ile anlaşan Batiste, 2012 yılına kadar bu takımın formasını giydi ve üst üste 8 şampiyonluk yaşayan takımda çok önemli bir rol üstlendi. Tecrübeli pivotun takımı Panathinaikos, bu dönemde, 2005-2009 yılları arasında 5 kere üst üste Yunanistan Kupası’nı aldı. 2007, 2009 ve 2011 yıllarında 3 kez Avrupa Ligi şampiyonu olan Panathinaikos’un en önemli oyuncularının başında gelen Batiste, 2010 yılında Yunanistan Ligi’nin ”En Değerli Oyuncusu” (MVP) seçilmişti.