Батіста почав суддівство в португальському вищому дивізіоні в середині 1990-х років. На міжнародному рівні він судив два матчі на домашньому чемпіонаті Європи 2004 року, а також два матчі на Кубку Конфедерацій 2003 року у Франції.