Η Πάφος FC βγήκε στο ψάξιμο για τερματοφύλακα μετά και τον τραυματισμό του Χαράλαμπου Κυριακίδη. Σύμφωνα με την πληροφόρηση που προκύπτει, συμφώνησε σε όλα για την απόκτηση του Μιχάλη Παπαστυλιανού ο οποίος πέρσι αγωνιζόταν στην δεύτερη κατηγορία με την Ομόνοια 29ης Μαΐου.
Αγωνίστηκε επίσης σε Εθνικό Άχνας, Ομόνοια Λευκωσίας, Άρη, Πέγεια και Απόλλωνα.
Ο 28χρονο κίπερ αναμένεται να υπογράψει το συμβόλαιο του μετά τις απαραίτητες ιατρικές εξετάσεις.
