Πρόπερσι ο Αναστασιάδης έσωσε τον ΠΑΣ Γιάννινα που τον ανέλαβε στα μισά της σεζόν. Και κατάφερε να την κρατήσει στην κατηγορία την ομάδα, παρουσιάζοντας έργο.
Στα τέλη Νοεμβρίου 2012 πήρε το τιμόνι του Πλατανιά που δεν είχε ξεκινήσει καλά στο πρωτάθλημα. Ο Αναστασιάδης δούλεψε, πήρε αποτελέσματα και την έσωσε την ομάδα. Άνετα, μάλιστα. Στην 9η θέση τερμάτισε ο Πλατανιάς.
Το καλοκαίρι δεν ήρθαν έτσι τα πράγματα για να μείνει στην Κρήτη. Ο Πλατανιάς ξεκίνησε τη σεζόν με μεγάλες προσδοκίες, όμως τα πράγματα δεν εξελίχθηκαν όπως τα περίμεναν οι άνθρωποι της ομάδας.
Τον Φεβρουάριο ο Αναστασιάδης κλήθηκε εσπευσμένα πάλι για να βοηθήσει. Και ξανά τα κατάφερε, αφού έστω και την τελευταία αγωνιστική ο Πλατανιάς μπόρεσε να σωθεί! Δύσκολες οι αποστολές που αναλαμβάνει ο Άγγελος, αλλά φτάνει στον στόχο του παρά τις όποιες αντιξοότητες.