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