Ο Τζόνι Αναστασιάδης είχε αγωνιστεί σχεδόν 10 χρόνια στον ΠΑΟΚ από τη σεζόν 1988-89 έως τα μέσα της περιόδου 1996-97.
Είχε πάνω από 200 επίσημες συμμετοχές στον Δικέφαλο και πέτυχε 24 γκολ πριν επιστρέψει στην Αυστραλία όπου είχε γεννηθεί.
Εκεί διατηρεί εξαιρετικές σχέσεις με τα παιδιά του ΣΦ ΠΑΟΚ Μελβούρνης και τελευταία τον βράβευσαν καθώς οδήγησε την ομάδα που προπονεί μέχρι τα ημιτελικά του Κυπέλλου Αυστραλίας!
Ο Τζόνι Αναστασιάδης τα τελευταία χρόνια ασχολείται με την προπονητική.
Πρόσφατα η ομάδα του, η Bentleigh Greens (σύλλογος που ιδρύθηκε από ομογενείς Έλληνες και Κύπριους) έφτασε μέχρι τα ημιτελικά του Κυπέλλου Αυστραλίας (FFA Cup) αλλά εκεί αποκλείστηκε από την Perth Glory χάνοντας με 0-3.
Πάντως η πορεία μέχρι τα ημιτελικά ήταν εντυπωσιακή για μία ημιεπαγγελματική ομάδα που εδρεύει στο Τσέλτεναμ που είναι προάστιο της Μελβούρνης.
