Ο μέσος των Ερυθρολεύκων από τις 23 Σεπτεμβρίου 2014 που είχε κάνει το ντεμπούτο του στην εκτός έδρας νίκη του Ολυμπιακού με 1-0 με την Παναχαϊκή, έχει χαράξει μια ξεχωριστή πορεία με τα Ερυθρόλευκα και έχει μπροστά του τη δυνατότητα να ανέβει μέχρι και την τέταρτη θέση όλων των εποχών.
Με τις 350 συμμετοχές βρίσκεται στο έκτο σκαλοπάτι της λίστας των ποδοσφαιριστών του Ολυμπιακού και μπροστά του είναι ο Νίκος Αναστόπουλος (351 αγώνες) και ο Γιώργος Ανατολάκης (364). Η απόσταση από την τριάδα της κορυφής μοιάζει αξεπέραστη, αφού εκεί βρίσκονται ο Κυριάκος Καραταΐδης με 500 αγώνες, ο Πρέντραγκ Τζόρτζεβιτς με 493 και ο Γιάννης Γκαΐτατζής με 433.
Ο Κώστας Φορτούνης έχει 234 αγώνες στο πρωτάθλημα, 40 στο Κύπελλο Ελλάδος και 76 στις ευρωπαϊκές διοργανώσεις. Σε αυτά τα 350 ματς έχει σκοράρει 94 φορές με τα Ερυθρόλευκα.