Μπορεί από τον ΟΦΗ να πέρασε και να μην ακούμπησε όμως ο Σκοπιανός επιθετικός πραγματοποίησε μια εξαιρετική χρονιά στην πατρίδα του με αποτέλεσμα να βρίσκεται προ των πυλών του ρουμανικού συλλόγου.
Ο Γιόβαν Κοστόφσκι ήρθε στην Κρήτη τον Γενάρη του 2008 με τις (τότε) πληροφορίες να αναφέρουν ότι επρόκειτο για ένα από τα μεγαλύτερα ταλέντα του ποδοσφαίρου των Σκοπίων. Στον ΟΦΗ έμεινε 1, 5 χρόνο δίχως ωστόσο να δικαιώσει τις προσδοκίες των ανθρώπων της ομάδας με αποτέλεσμα να φύγει σαν αποτυχημένος.
Ωστόσο, την προηγούμενη σαιζόν πέτυχε 22 γκολ σε 30 αγώνες με αποτέλεσμα να αναδειχθεί σε έναν από τους κορυφαίους παίκτες του πρωταθλήματος των Σκοπίων. Όπως φαίνεται, αυτές οι εμφανίσεις του άνοιξαν την πόρτα για μια καλύτερη μεταγραφή καθώς όπως μεταδίδουν ιστοσελίδες από την Ρουμανία βρίσκεται ένα βήμα πριν την οριστικοποίηση της μεταγραφής του στη Ντιναμό Βουκουρεστίου και μάλιστα με το ποσό των 200 χιλ. ευρώ!