Ο Κοστίνια βρέθηκε στο μεταγραφικό στόχαστρο της Λέστερ, με τις "αλεπούδες" να καταθέτουν επίσημη πρόταση στον Ολυμπιακό για τον Πορτογάλο, αλλά οι ερυθρόλευκοι απάντησαν αρνητικά.
Μάλιστα, για τον Κοστίνια ενδιαφέρθηκε και η Ζενίτ Αγίας Πετρούπολης, αλλά η πρόταση των Ρώσων απορρίφθηκε από τον Ολυμπιακό, καθώς ο 24χρονος είναι στα βασικά πλάνα του Μεντιλίμπαρ.
Ίδια τύχη είχε και η τεράστια πρόταση της Λέστρ για τον Πορτογάλο μπακ, με τους Ρώσους να αποκαλύπτουν ότι στα γραφεία των Πειραιωτών έφτασε πρόταση 14 εκατομμυρίων ευρώ, αλλά η απάντηση ήταν αρνητική.