İstanbul Başakşehir, 2015-16 sezonunda Süper Lig'deki yedinci yılını geçirirken, bir önceki sezonu dördüncü sırada tamamlayarak tarihinde ilk kez UEFA Avrupa Ligi'ne katılma hakkı elde etti. Turuncu-lacivertli ekip, 17 Temmuz 2015'teki kura çekiminde Hollanda'nın AZ Alkmaar takımıyla eşleşti ve kulüp tarihindeki ilk Avrupa maçına 30 Temmuz 2015'te çıktı. İlk maçta kaleci Volkan Babacan'ın 16. dakikada kırmızı kart görmesiyle sarsılan Başakşehir, sahadan 2-0 mağlup ayrıldı. İstanbul'daki rövanşta ise Doka'nın golüne karşılık rakibinin gollerine engel olamayan ekip, 2-1 kaybederek kupaya üçüncü ön eleme turunda veda etti. Bu sonuçla Avrupa macerası kısa süren takım, sezonun geri kalanında yalnızca Süper Lig ve Türkiye Kupası'nda mücadele etti.