Στο σύνολο 50 αγώνων ΟΦΗ-ΠΑΟΚ, οι Κρητικοί έχουν πετύχει 75 γκολ και οι πρωταθλητές Ελλάδας 59. Υπάρχουν ουκ ολίγοι σκόρερ, αυτός πάντως που κάνει τη διαφορά και ξεχωρίζει είναι ο Κώστας Φραντζέσκος, που έχει πετύχει 7 γκολ (9 έχει ο Σαλπιγγίδης), με το ιδιαίτερο στοιχείο να είναι ότι έχει σκοράρει και με τις δύο ομάδες.
Πέντε γκολ με τον ΟΦΗ απέναντι στον ΠΑΟΚ όλα στο «Γεντί Κουλέ» και δύο όταν αγωνιζόταν στον «Δικέφαλο του Βορρά» απέναντι στους Κρητικούς.
Ο «μίστερ φάουλ» ξεκίνησε να σκοράρει εις βάρος της μετέπειτα ομάδας του πετυχαίνοντας δύο γκολ που έκριναν το ΟΦΗ – ΠΑΟΚ 2-1 της σεζόν 1994-95. Άνοιξε το σκορ στο 19ο λεπτό, ισοφάρισε προσωρινά ο Άρις Καρασαββίδης, αλλά με απευθείας εκτέλεση φάουλ στο 54’ ο Φραντζέσκος διαμόρφωσε το τελικό αποτέλεσμα.
‘Ένα χρόνο αργότερα, στις 7 Ιανουαρίου 1996, ο Κώστας Φραντζέσκος «τιμώρησε» εκ νέου τον ΠΑΟΚ, παρότι η ομάδα του Κοκότοβιτς (ο τρίτος από τους πέντε προπονητές της σεζόν 1995-96) προηγήθηκε με 0-1, χάρη στο εύστοχο χτύπημα πέναλτι του Γιουκούδη. Ένα λεπτό αργότερα ο Βοργιάς έδωσε πέναλτι υπέρ του ΟΦΗ, το οποίο μετέτρεψε σε γκολ ο Φραντζέσκος, που βρήκε δίχτυα και στο 62ο λεπτό διαμορφώνοντας το τελικό 2-1.
Στην πρεμιέρα της σεζόν 1996-1997 ο Φραντζέσκος ξανασκόραρε στο 3-1 του ΟΦΗ επί του ΠΑΟΚ. Ένα ματς το οποίο σημαδεύτηκε από το γεγονός ότι ο «Δικέφαλος» αγωνίστηκε με τη δεύτερη εμφάνιση των Κρητικών, καθώς ο φροντιστής, Γιάγκος Βασιλειάδης, είχε ξεχάσει στη Θεσσαλονίκη τις φανέλες του ΠΑΟΚ!