Ένας άνθρωπος που γνωρίζει πολύ καλά τον Κοστίνια είναι ο Ανδρέας Σάμαρης. Οι δύο παίκτες έχουν «μοιραστεί» το ίδιο γήπεδο σε 24 αναμετρήσεις και 1368 αγωνιστικά λεπτά, ενώ οι μεταξύ τους σχέσεις είναι εξαιρετικές και ο σεβασμός του ενός προς το πρόσωπο του άλλου μεγάλος.
Είναι ενδεικτικό πως σε συνέντευξη που είχε παραχωρήσει ο Σάμαρης, είχε σταθεί στον Κοστίνια. Ο Έλληνας μέσος είχε υπογραμμίσει μεταξύ άλλων: «Στην Ρίο Άβε υπάρχουν παίκτες με ταλέντο και φιλοδοξίες, ικανοί να πάνε ψηλά. Παίκτες όπως οι Κοστίνια και Φάμπιο Ρονάλντο».
Άλλωστε και ο Κοστίνια είχε δηλώσει: «Νομίζω ότι πλέον καταλαβαίνω καλύτερα τις στιγμές του παιχνιδιού με τη βοήθεια των πιο έμπειρων συμπαικτών μου, όπως ο Σάντος, που με καλούσε μετά από κάθε παιχνίδι για να μου δώσει συμβουλές για την απόδοσή μου. Έμαθα πολλά από τον Σάμαρη, ο οποίος μου έδωσε πολλές συμβουλές κατά τη διάρκεια της προπόνησης».