Μετά από ένα χρόνο παρουσίας στην Ελλάδα με την φανέλα του Πανσερραϊκού, ο Κώστας Πηλέας επέστρεψε στην Κύπρο για λογαριασμό της Πάφου.
Με την μεταγραφή αυτή, ο διεθνής άσος θέλει να… στεριώσει και να μείνει για πολλά χρόνια στη νέα του ομάδα!
Από το 2017 όταν επέστρεψε στην Κύπρο απ’ την Αγγλία, μόνο μια φορά ήταν στην ίδια ομάδα για δύο σερί σεζόν, ωστόσο στην μία από αυτές δεν αγωνίστηκε σε κανένα παιχνίδι…
Το 2017-18 είχε πέντε συμμετοχές στην Ανόρθωση και την επόμενη δόθηκε δανεικός στον Ερμή.