Marks wurde beim Draftverfahren der NBA im Jahr 1998 von den New York Knicks (zweite Runde, 44. Stelle) ausgewählt, die die Rechte an dem Neuseeländer aber sofort an die Toronto Raptors abgaben. Im Januar 1999 wurde Marks vom italienischen Erstligisten Kinder Bologna verpflichtet, kam für die Mannschaft aber nie zum Einsatz, da er noch im selben Monat einen Mehrjahresvertrag von den Toronto Raptors erhielt. Er wurde der erste Neuseeländer, der in der nordamerikanischen Liga zum Einsatz kam. Für Toronto bestritt Marks 13 Spiele, ehe er im Herbst 2000 zu Śląsk Wrocław nach Polen wechselte. Mitte Januar 2001 ging Marks in die NBA zurück, er hatte von den Seattle SuperSonics einen Zehntagesvertrag erhalten. In Seattle wurde er nicht im Spielbetrieb eingesetzt, er spielte nach dem Auslaufen des Vertrags wieder in Wrocław.