Il connaît ses meilleures 4 saisons d'au moins 30 circuits et 3 saisons d'au moins 100 points produits. En 1999, il partage la saison entre Arizona et Toronto, les Diamondbacks l'échangeant le avec le lanceur droitier John Frascatore, en retour du lanceur gaucher Dan Plesac. Au total, en 142 matchs pour les deux équipes, Batista frappe 31 circuits et produit 100 points.
La saison suivante, en 2000, il réalise avec Toronto ses sommets personnels de 41 circuits et 114 points produits.
En 2002, il frappe 31 circuits et fait compter 87 points avec Baltimore et en ajoute 26 pour aller avec 99 points produits en 2003 à sa dernière année chez les Orioles. À sa seule année avec les Expos de Montréal en 2004, Batista frappe 32 circuits et produit 110 points.
En 2005, Batista évolue au Japon pour les Fukuoka SoftBank Hawks avant de retourner aux États-Unis pour deux dernières saisons dans les ligues majeures.
