Bu iki isimle el sıkışıldığı ve yeni sezonda Yeşil-Siyahlı takıma gelecekleri söyleniyordu. Geçen süreçte iki futbolcu için herhangi bir anlaşma ve imza gerçekleşmedi. Kasımpaşalı Nuno Da Costa’nın Kocaelispor’a işi olmadı ve bu oyuncu Başakşehir’e imza attı. Geçen sezon Trendyol Süper Ligde Kasımpaşa forması giyen futbolcu 13 gol atarak adeta klasını da göstermişti. Kasımpaşaspor ile sözleşmesi biten futbolcunun maliyeti de 1 milyon EURO bile değildi. Aradan geçen sürede ise futbolcuyla alakalı başka bir girişim olmadı ve Başakşehir elini çabuk tutarak imzayı attırdı. Yeşil Burun Adaları Milli takımında da forma giyen Nuno Da Costa, aynı zamanda Ryan Mendes’in de milli takımdan arkadaşı. Profesyonel kariyerinde 301 maça çıkan tecrübeli futbolcu 86 gol kaydetti.