Άλλο πρόσωπο έχει η Πάφος FC με τον Στηβ Κωνσταντινίδη στον πάγκο της.
Ο Αγγλοκύπριος τεχνικός κατάφερε μέσα σε μικρό χρονικό διάστημα να μετατρέψει μία ομάδα χωρίς πλάνο, πάθος και θέληση για τη νίκη σε ένα σύνολο που παίζει ελκυστικό και όμορφο ποδόσφαιρο, ικανό να κερδίσει οποιονδήποτε αντίπαλο όπου και αν αγωνίζεται.