Μια εξαιρετική παράδοση έχει δημιουργήσει ο Κώστας Φορτούνης στην καριέρα του, στα ματς με αντίπαλο την ΑΕΚ. Όταν σκοράρει κόντρα στους «κιτρινόμαυρους», δεν έχει χάσει ποτέ. Και όχι μόνο αυτό
Όταν ο αρχηγός του Ολυμπιακού, δε, πετυχαίνει γκολ σε ματς στο «Γ. Καραϊσκάκης», το αποτέλεσμα είναι πάντα νικηφόρο για τους «ερυθρόλευκους». Και δεν έχει γίνει σε ένα ματς, αλλά σε τέσσερα συνολικά στην καριέρα. Δεν έχει ηττηθεί ακόμα κι όταν ήταν στον Αστέρα Τρίπολης!
Στα ματς του με τον Ολυμπιακού και εντός και εκτός έδρας, ο Φορτούνης έχει σκοράρει επτά γκολ εκ των οποίων τα πέντε είναι στο Ναό, ενώ, για την ιστορία έχει μοιράσει και επτά ασίστ.