Ο Κώστας Φορτούνης είχε κάνει εντυπωσιακό νούμερο με τα δύο γκολ σε ένα ματς το 2015-16, όταν το κατάφερε πέντε φορές και στο τέλος αναδείχθηκε πρώτος σκόρερ στη Super League με 18 γκολ. Η συνέχεια, ωστόσο, δεν ήταν ανάλογη. Όχι μόνο σ’ αυτήν τη στατιστική κατηγορία, αλλά γενικώς στο σκοράρισμα και στη συχνότητα των σπουδαίων εμφανίσεων. Μέχρι το ματς με την Μπέρνλι, στο οποίο ο διεθνής μεσοεπιθετικός από την Καλαμπάκα έδειξε ξανά ποιος είναι.
Πρόκειται για το ένατο ματς με τη φανέλα του Ολυμπιακού, στο οποίο ο Φορτούνης πετυχαίνει δύο γκολ. Είναι, όμως, το πρώτο ευρωπαϊκό, μια και τα οκτώ προηγούμενα είχαν επιτευχθεί σε εγχώριες διοργανώσεις: τα επτά στο πρωτάθλημα κι άλλο ένα στο Κύπελλο, στο 5-0 επί του Αστέρα Τρίπολης, στις 27 Ιανουαρίου 2016.
Λίγες μέρες μετά από εκείνο το ματς Κυπέλλου, ο Φορτούνης κατάφερε για πρώτη (και τελευταία, πριν το ματς με την Μπέρνλι) φορά να δώσει και ασίστ, πέρα από τα δύο γκολ που σημείωσε ο ίδιος. Στις 31 Ιανουαρίου 2016, στο εκτός έδρας 3-0 επί του ΠΑΣ Γιάννινα, σκόραρε με φάουλ και πέναλτι (όπως σήμερα!) και στη συνέχεια δημιούργησε το τρίτο, το οποίο πέτυχε ο Τζίμι Ντουρμάζ.
Ο Φορτούνης έφτασε τα 6 γκολ με τον Ολυμπιακό στις ευρωπαϊκές διοργανώσεις και αναρριχήθηκε στη 15η θέση της σχετικής κατάταξης των σκόρερ της ομάδας. Συνολικά, έχει 53 τέρματα με την ερυθρόλευκη φανέλα.
14/2/2015 Ολυμπιακός – Εργοτέλης 3-0
22/9/2015 Ξάνθη – Ολυμπιακός 1-3
17/10/2015 Ολυμπιακός – ΑΕΚ 4-0
29/11/2015 Ολυμπιακός-Αστέρας Τρίπ. 3-1
19/12/2015 Καλλονή-Ολυμπιακός 0-2
27/1/2016 Ολυμπιακός-Αστέρας Τρίπ. 5-0
31/1/2016 ΠΑΣ Γιάννινα-Ολυμπιακός 0-3
9/12/2017 Παναιτωλικός – Ολυμπιακός 1-4
23/8/2018 Ολυμπιακός – Μπέρνλι 3-1