Μετά την επίσημη συμφωνία του με τον ΠΑΟΚ, ο Νέιθαν Σόμπι έγινε ο τρίτος Αυστραλός καλαθοσφαιριστής στην ιστορία της ομάδας που θα φορέσει την ασπρόμαυρη φανέλα.
Ο πρώτος καλαθοσφαιριστής από την Αυστραλία που αγωνίστηκε στον Δικέφαλο, ήταν ο Ματ Νίλσεν, ο οποίος για πρώτη φορά τότε συμφωνούσε με ομάδα του εξωτερικού. Ο Νίλσεν αγωνίστηκε υπό τις οδηγίες του Μπάνε Πρέλεβιτς (που ήταν τότε προπονητής) την αγωνιστική περίοδο 2004-05, ενώ στη συνέχεια επέλεξε την λιθουανική Λιέτβους Ρίτας ως επόμενο σταθμό της καριέρας του. Μάλιστα, ο Νίλσεν επέστρεψε στην Ελλάδα το 2010, για λογαριασμό του Ολυμπιακού στον οποίο παρέμεινε για έναν χρόνο.
Τέλος, ο δεύτερος κατά σειρά Αυστραλός καλαθοσφαιριστής που αγωνίστηκε στον ΠΑΟΚ ήταν o Γουέιντ Χέλιγουελ. Ο υψηλόσωμος σέντερ υπέγραψε στον Δικέφαλο το καλοκαίρι του 2009, στην πρώτη χρονιά της δεύτερης επιστροφής του Σούλη Μαρκόπουλου στον “ασπρόμαυρο” πάγκο. Χωρίς να καταφέρει να κερδίσει τις εντυπώσεις, ο Χέλιγουελ αποχώρησε μετά το τέλος της χρονιάς, επιστρέφοντας στην πατρίδα του, για λογαριασμό των Melbourne Tigers.
Αξιοσημείωτο είναι, ότι ο Χέλιγουελ έκλεισε την καριέρα του στους Adelaide 36ers, την ομάδα δηλαδή από την οποία αποχώρησε ο Σόμπι για να επιλέξει τον ΠΑΟΚ.
