Ο Χριστόδουλος, κέρδισε με την προπονητική του αξία και το χαρακτήρα του, το συμβόλαιο πρώτου προπονητή στη Νέα Σαλαμίνα.