Φλέρτ με προοπτική γάμου προέκυψε τις τελευταίες ημέρες ανάμεσα στον ΠΑΟΚ και τον Κώστα Φορτούνη. Σύμφωνα με ασφαλείς πληροφορίες οι επιτελείς του Δικεφάλου και ο Αγγελος Αναστασιάδης έχουν θέσει ως προτεραιότητα την απόκτηση του διεθνούς ποδοσφαιριστή που δεν είναι εύκολη υπόθεση όχι γιατί έχει συμβόλαιο με την Καιζεσλάουτερν για ένα ακόμα χρόνο αλλά γιατί πεποίθηση του ήταν να συνεχίσει την καριέρα του στο εξωτερικό.
Ωστόσο η παρουσία του Αναστασιάδη στην τεχνική ηγεσία της ομάδας καθώς επίσης και το ασφαλές επαγγελματικό περιβάλλον που δημιουργεί η παρουσία του Ιβάν Σαββίδη έχουν αλλάξει τις προτεραιότητες του Ελληνα μέσου. Οι ίδιες πληροφορίες αναφέρουν ότι ο ΠΑΟΚ διατηρεί ανοιχτή γραμμή επικοινωνίας με τον παίκτη και τον μάνατζερ του κι εφόσον προκύψει μεταξύ τους συμφωνία θα βρεθεί και η χρυσή τομή για να μείνει ελεύθερος ο ποδοσφαιριστής από τον γερμανικό σύλλογο.
Για τον Φορτούνη πρόσφατα είχε δείξει ζωηρό ενδιαφέρον ο Ολυμπιακός ωστόσο η περίπτωση δεν προχώρησε καθώς υπήρξαν διάφορα προβλήματα στις επαφές που είχαν γίνει. Ο ποδοσφαιριστής προτιμά να συνεχίσει την καριέρα του σε ομάδα που θα του δώσει χρόνο συμμετοχής, κάτι για το οποίο δεν φημίζεται ο ΟΣΦΠ. Το ενδιαφέρον του ΠΑΟΚ για την απόκτηση του άσου με καταγωγή από τα Τρίκαλα, χρονολογείται από του 2010. Η ΠΑΕ ενδιαφέρθηκε για τον Φορτούνη αλλά η οικογένεια του παίκτη προτίμησε το περιβάλλον του Αστέρα Τρίπολης εκείνη την εποχή.
Σύμφωνα με όλες τις ενδείξεις, έχουν ωριμάσει οι συνθήκες για να προκύψει μια τέτοια συμφωνία και να φορέσει την φανέλα του Δικεφάλου ο Φορτούνης όπως προκύπτει και από το περιβάλλον του. Εκτιμάται ότι αμέσως μετά την υπογραφή συμβολαίων της ΠΑΕ ΠΑΟΚ με τον Αγγελο Αναστασιάδη, προτεραιότητα για τον Δικέφαλο θα αποτελέσει η απόπειρα ολοκλήρωσης της συμφωνίας με τον διεθνή ποδοσφαιριστή που ήδη έχει αρνηθεί πρόταση ανανέωσης συμβολαίου από την Καιζεσλάουτερν.
Πηγές από την Γερμανία αναφέρουν ότι ο σύλλογος είναι ενήμερος για το ενδιαφέρον του ΠΑΟΚ παρά το γεγονός ότι δεν έχει κατατεθεί επίσημη πρόταση κι αυτό γιατί είναι πολύ πιθανό τις ενέργειες για την αποδέσμευση του παίκτη από την Καιζεσλάουτερν να χειριστεί ο μάνατζερ του, Πολ Κουτσολιάκος.
Η πορεία του Φορτούνη
Εντάχθηκε στις ακαδημίες του Ολυμπιακού από τα 11 χρόνια του και στα 16 του μετακινήθηκε στην ομάδα της πατρίδας του, τον Α.Ο.Τρικάλων.
Το 2010 εντάχθηκε στον Αστέρα Τρίπολης, όπου και έγινε ευρύτερα γνωστός, καθώς οι εμφανίσεις του προκάλεσαν το ενδιαφέρον μεγάλων ελληνικών συλλόγων.
Τελικά, το καλοκαίρι του 2011 επέλεξε να συνεχίσει την καριέρα του στη γερμανική Καϊζερσλάουτερν, την πρόταση της οποίας αποδέχθηκε η ομάδα της Αρκαδίας.
Ο Φορτούνης στις εθνικές ομάδες
Μόλις στα 19 του χρόνια κλήθηκε για πρώτη φορά στην εθνική ομάδα των ανδρών και πραγματοποίησε το ντεμπούτο του στις 29 Φεβρουαρίου 2012 στην εντός έδρας φιλική αναμέτρηση εναντίον του Βελγίου στο Παγκρήτιο Στάδιο (1-1). Συμπεριλήφθηκε από τον Φερνάντο Σάντος στην αποστολή της Ελλάδας για το Euro 2012, όπου συμμετείχε σε δύο αγώνες.
Υπήρξε διεθνής και με τις μικρότερες εθνικές ομάδες της Ελλάδας. Συγκεκριμένα, έχει δεκατέσσερις συμμετοχές (τέσσερα τέρματα) με την Ελπίδων και εννέα συμμετοχές (ένα τέρμα) με την ομάδα Νέων.