Ο Κώστας Φορτούνης αγωνίζεται στον Ολυμπιακό από το καλοκαίρι του 2014 και αποτελεί έναν από τους πιο σημαντικούς παίκτες του συλλόγου. Στο ματς με τον Άρη για το κύπελλο έφτασε τις 250 συμμετοχές με την «ερυθρόλευκη» φανέλα.

Οι παράγοντες του συλλόγου έσπευσαν να τον συγχαρούν μέσω social media, με τον Έλληνα μεσοεπιθετικό να είναι αυτήν την στιγμή 12ος στην σχετική λίστα της ομάδας και να ετοιμάζεται να «πιάσει» τον Γιώτη Τσαλουχίδη, που έχει 255.

Σε αυτά τα 250 ματς, τα οποία συμπεριλαμβάνονται όλων των επίσημων διοργανώσεων, ο 29χρονος ποδοσφαιριστής έχει σκοράρει 76 φορές, ενώ έχει και 74 ασίστ.