Σε δηλώσεις του ο Κώστας Φορτούνης επιβεβαίωσε ότι πριν από λίγα χρόνια πέρασε από τον Αρχάγγελο και υπήρχε περίπτωση να φορέσει τη φανέλα του ΑΠΟΕΛ και να αγωνιστεί στο κυπριακό πρωτάθλημα.

«Τότε προπονητής ήταν ο Γιοβάνοβιτς. Να σας πω την αλήθεια ήμασταν κοντά στο να έρθω εδώ. Ήταν μια πολύ καλή εμπειρία για μένα, είχε πάρα πολύ καλή ομάδα τότε ο ΑΠΟΕΛ. Εντάξει, δεν ήρθαμε σε συμφωνία όμως και προχωράμε» ανάφερε.

Η ιστορία έγινε το καλοκαίρι του 2009. Ο 17χρονος τότε ποδοσφαιριστής έψαχνε να κάνει το βήμα παραπάνω.  Έψαχνε μία ομάδα στην οποία θα φαινόταν περισσότερο παρά στα Τρίκαλα που αγωνίζονταν στην τέταρτη κατηγορία. Με μεσολαβητή τον πρώην ποδοσφαιριστή των γαλαζοκιτρίνων, Γιώργο Βακουφτσή, που εκείνο το διάστημα εκτελούσε χρέη μάνατζερ, έφθασε στον Αρχάγγελο για να δοκιμαστεί.

Συμμετείχε στις προπονήσεις για περίπου μία εβδομάδα υπό τις οδηγίες του Ιβάν Γιοβάνοβιτς. Δεν έπεισε και τελικά δεν προχώρησε η περίπτωση συνεργασίας με τον ΑΠΟΕΛ.

Τελικά, ο Φορτούνης το επόμενο καλοκαίρι πήγε στον Αστέρα Τρίπολης με εισήγηση του τότε προπονητή, Βαγγέλη Βλάχου. Εκεί έμεινε για ένα χρόνο, προτού μετακομίσει στη Γερμανία και συγκεκριμένα στη Καϊζερσλάουτερν. Στη γερμανική ομάδα έμεινε για τρία χρόνια, τα δύο από τα οποία τα πέρασε στην Μπούντεσλιγκα.

Το καλοκαίρι του 2014 αποφάσισε να επιστρέψει στην Ελλάδα για να συνεχίσει την καριέρα του στον Ολυμπιακό Πειραιώς, σε μία ομάδα στην οποία έκανε τα πρώτα του βήματα στις ακαδημίες. Εκεί βρίσκεται μέχρι σήμερα.

Στην αρχή της φετινής περιόδου ανανέωσε τη συνεργασία του με τους ερυθρόλευκους για τέσσερα χρόνια, με ετήσιες απολαβές 1,5 εκατομμύριο ευρώ τον χρόνο και αποτελεί πλέον τον καλύτερα αμειβόμενο Έλληνα ποδοσφαιριστή που αγωνίζεται στην Ελλάδα.