Ήταν Πρωταπριλιά του 1995 όταν ο Μπατίστα με τη φανέλα του Ολυμπιακού σκόραρε δύο φορές απέναντι στην ΑΕΚ στη Νέα Φιλαδέλφεια και δεν ήταν ψέμα.
Μετά από μια τριετία στην ΑΕΚ από το 1989 ως το 1992 πήρε μεταγραφή για τον Ολυμπιακό. Στην Ένωση αγαπήθηκε όσο λίγοι και ταυτίστηκε μαζί της, με αποτέλεσμα η τριετία του στον Πειραιά να μην έχει την ίδια αίγλη. Ωστόσο την Πρωταπριλιά του 1995 έγινε κάτι που θα σημάδευε την καριέρα του.
Ήταν το ματς της 26ης αγωνιστικής της σεζόν 1994-95 και διένυε ήδη την τρίτη του χρονιά στον Ολυμπιακό. Και ήταν στη Νέα Φιλαδέλφεια. Ήταν το ματς το οποίο η μοίρα έμελλε να φέρει τον Μπατίστα σε ρόλο πρωταγωνιστικό. Με δύο γκολ απέναντι στην ΑΕΚ (το ένα υπέροχο) και ένα χαμένο πέναλτι χάρισε το βαθμό της ισοπαλίας στην ομάδα του.
Ήταν το μοναδικό παιχνίδι εκείνη τη σεζόν που σημείωσε δύο γκολ, στη χρονιά που αποδείχθηκε η πιο παραγωγική στην καριέρα του με τη ερυθρόλευκη φανέλα σημειώνοντας οκτώ τέρματα. Από τα δεκάξι που έβαλε με την ομάδα του Λιμανιού τα τρία ήταν απέναντι στην Ένωση. Στην οποία θα επέστρεφε την επόμενη χρονιά.