Baptista fue jugador del São Paulo FC donde jugaba de centrocampista defensivo hasta que en 2003 fue transferido al Sevilla FC de la Primera División de España por tres millones de euros.