Mετά από τρία χρόνια στη Θεσσαλονίκη και τον ΠΑΟΚ, ο Μπράντον Τόμας βρήκε τον επόμενο σταθμό της καριέρας του, αφού ανακοινώθηκε η κατ’ αρχήν συμφωνία με τον Απόλλωνα Λεμεσού, για να συνεχίσει την πορεία του στην Κύπρο.
Ο «War Machine», όπως ήταν το παρατσούκλι που του έδωσε ο Δικέφαλος, ίδρωσε την ασπρόμαυρη φανέλα 117 φορές (με καμιά άλλη ομάδα δεν έχει περισσότερες συμμετοχές), με συνολικό απολογισμό 26 γκολ κι επτά ασίστ.
Φυσικά, ένα γκολ και μια ασίστ είναι αυτές που πέρασαν στην ιστορία, και θα μείνουν για πάντα στο χαραγμένα στη μνήμη των φίλων του ΠΑΟΚ.
Στις 19 Μαΐου του 2024 ο ΠΑΟΚ κατακτούσε το πιο μάγκικο πρωτάθλημα στην ιστορία αυτού του τόπου, με τον Μπράντον Τόμας να ανοίγει το σκορ, αλλά και να πιστώνεται την ασίστ στον Τάισον, έχοντας συμμετοχή και στα δύο, ιστορικά, γκολ του Δικεφάλου, που του έδωσαν τον τίτλο.