Πήγε στον Άρη το καλοκαίρι του 2006, στο πλαίσιο της προσπάθειας… αναδόμησης, που είχε ξεκινήσει τότε με αρκετούς Βραζιλιάνους και Ισπανούς ποδοσφαιριστές. Ο Πάουλο Έντσον Κόστα, πιο γνωστός στην Ελλάδα ως Τίνγκα, ήταν ένα… συμπαθητικό αριστερό μπακ, που έκανε μερικά καλά παιχνίδια.
Ο 36χρονος, πλέον, Βραζιλιάνος, εδώ και λίγο καιρό, έχει ξεκινήσει μια νέα καριέρα, αφού μόλις πρόσφατα πήρε το δίπλωμά του ως διαιτητής, στη γενέτειρά του, το Πόρτο Αλέγκρε. Ο Τίνγκα, μετά τον Άρη πήγε στην Κύπρο όπου έπαιξε σε ΑΠΟΠ Κινύρας και Πάφο, επέστρεψε στην πατρίδα του, ενώ το 2013 σταμάτησε το ποδόσφαιρο.
