Το καλοκαίρι του 2009 ο Κώστας Φορτούνης αφήνει τη Δήμητρα-Απόλλων όπου είχε επιστρέψει και ακολουθεί την προετοιμασία του ΑΟ Τρίκαλα (που μόλις είχε επανέλθει στη Γ’ Εθνική) στο Καρπενήσι.
Στις 04/08/2009 ο Φορτούνης αγωνίζεται για πρώτη φορά στο Δημοτικό Στάδιο Τρικάλων με τη φανέλα του ΑΟΤ, πετυχαίνει μάλιστα γκολ με πέναλτι (το βλέπετε στην αρχή του βίντεο) στη φιλική νίκη επί του Τυρνάβου με 3-0. Στα επόμενα φιλικά παιχνίδια συνεχίζει να εντυπωσιάζει και μάλιστα σκοράρει και με φάουλ σε ένα 6-0 επί της Λαμίας.
Ο τότε προπονητής Γιώργος Βαζάκας πιστεύει πάρα πολύ στο ταλέντο του νεαρού. Στις 18/08/2009 ο Φορτούνης υπογράφει 3ετές συμβόλαιο. Λίγες μέρες αργότερα, στις 27/09/2009 κάνει το επίσημο ντεμπούτο του στην εκτός έδρας αναμέτρηση της 3ης αγωνιστικής με τον Εθνικό Φιλιππιάδας (1-1), όταν περνά αλλαγή στο 77ο λεπτό. Ήταν 16 ετών, 11 μηνών και 11 ημερών.
Η καλύτερη στιγμή του έρχεται την 9η αγωνιστική (11/11/2009) με αντίπαλο τον Πυρσό Γρεβενών. Μπαίνει αλλαγή στο 83′ και στις καθυστερήσεις με εξαιρετική εκτέλεση φάουλ από το κέντρο βρίσκει τέλεια τον Μανουσάκη που με κεφαλιά έδωσε τη νίκη με 1-0.
Η ανοδική του πορεία εντός της ομάδας εκτροχιάστηκε από το τραγικό γαϊτανάκι προπονητών το οποίο ακολούθησε μιας εν τέλει πέρασαν 5 προπονητές μέχρι το τέλος της σεζόν! Ο Βαζάκας τον πίστεψε, ο Χαραλαμπίδης τον χρησιμοποίησε λίγο, ο Διαμαντόπουλος (!) καθόλου, ο Μπάμποβιτς τον κακομεταχειρίστηκε μέχρι αηδίας και εν τέλει ο Παντελίδης που ήρθε στο φινάλε του έδωσε το μοναδικό του γεμάτο 90λεπτο την 34η και τελευταία αγωνιστική με αντίπαλο τον Βισαλτιακό Νιγρίτας (4-0), ένα ματς που ο Φορτούνης έκανε καταπληκτική εμφάνιση.
Οι εμφανίσεις του Φορτούνη του είχαν ανοίξει ήδη την πόρτα της Εθνικής Νέων και λίγες μέρες πριν το τέλος του πρωταθλήματος ο Φορτούνης έπαιξε βασικός στους 3 αγώνες του Elite Round με αντιπάλους τη Ουγγαρία, την Πορτογαλία και τη Ρουμανία. Η επιστροφή του συνοδεύτηκε με το προαναφερθέν 90λεπτο την τελευταία αγωνιστική, ενώ η σεζόν έκλεισε με τον καλύτερο τρόπο καθώς ήταν στον πάγκο στο νικηφόρο και ιστορικό πλέον μπαράζ ανόδου στη Νέα Σμύρνη με αντίπαλο τον Βύζαντα Μεγάρων (0-2).
Το καλοκαίρι έφερε στον Κώστα Φορτούνη τη μεταγραφή στον Αστέρα Τρίπολης. Λιγότερο από 2 χρόνια από την τελευταία του εμφάνιση με τη φανέλα του ΑΟΤ, αγωνιζόταν στο Euro 2012.
. Όσον αφορά τα συνολικά του στατιστικά στοιχεία: 13 επίσημες συμμετοχές στο Βόρειο Όμιλο της Γ’ Εθνικής και 4 γκολ σε φιλικά παιχνίδια (τα προαναφερθέντα συν 2 γκολ στον Διγενή Νεοχωρίου).
