Το 2014 ο Αγγελος Αναστασιάδης ανακοινώθηκε από την ΠΑΕ ΠΑΟΚ για συνεργασία μέχρι το 2016.
Ωστόσο, πριν λίγο καιρό ο Ελληνας τεχνικός έλυσε την συνεργασία του με την ομάδα της Θεσσαλονίκης και τον διαδέχθηκε ο Γιώργος Γεωργιάδης.
Ο έμπειρος προπονητής και οι άνθρωποι της ΠΑΕ έβαλαν τις τελευταίες υπογραφές κι έλυσαν τη συνεργασία τους μέσα σε πολύ φιλικό κλίμα, αφού είναι γνωστές οι εξαιρετικές σχέσεις που υπάρχουν μεταξύ των δύο πλευρών. Μάλιστα, αναφέρεται πως επιθυμία του Ιβάν Σαββίδη ήταν να λάβει ο Αναστασιάδης ολόκληρο το ποσό που προβλεπόταν από το συμβόλαιό του μέχρι το τέλος της περιόδου.