Τον επόμενο σταθμό της ποδοσφαιρικής του καριέρας, αναζητά ο νεαρός ποδοσφαιριστής Κώστας Αποστολάκης.
Ο Αποστολάκης που αγωνιζόταν παλαιότερα στον Παναθηναϊκό, τα τελευταία δύο χρόνια έπαιζε στην Κύπρο και τον ΑΠΟΕΛ, ωστόσο η διοίκηση της ομάδας προχώρησε στη λύση του συμβολαίου του.
Στο διάστημα αυτό, με την φανέλα του ΑΠΟΕΛ, ο άλλοτε «πράσινος» άσος, πρόλαβε να καταγράψει 7 συμμετοχές στο κυπριακό πρωτάθλημα.