Η ολοκλήρωση της συνεργασίας με τον Τάσο Κίσσα, υποχρεώνει τη Νέα Σαλαμίνα να αναζητήσει δεύτερο τερματοφύλακα πίσω από τον Νίκο Μελίσσα. Όνομα που φιγουράρει ως βασικός υποψήφιος, είναι ο Μιχάλης Παπαστυλιανού. Η συνεργασία του 26χρονου τερματοφύλακα με την Ομόνοια ολοκληρώνεται 31 Μαΐου και θεωρείται βέβαιος πως δεν θα ανανεωθεί. Γι’ αυτό και στη Νέα Σαλαμίνα «βλέπουν» τον Παπαστυλιανού ως ιδανική επιλογή για να πλαισιώσει τον Μελίσσα.
Την ίδια ώρα, οι ερυθρόλευκοι συνεχίζουν την προσπάθεια για σύναψη συνεργασίας με τους Νέναντ Τόμοβιτς και Γιαν Λέσγιακς. Η επιθυμία και των δύο να συνεχίσουν στην Κύπρο και η προσέγγιση από τους ανθρώπους της Νέας Σαλαμίνας, τους επιτρέπει να αισιοδοξούν σε θετική κατάληξη, παρόλο που δεν είναι καθόλου εύκολες περιπτώσεις.