Sergei Zholtok edusti viime kaudella Montreal Canadiensia 32 ottelun verran, kunnes kaupattiin Edmontoniin vaihdossa Chad Kilgeriin. Zholtok teki viime kaudella 69 ottelussa 5 maalia ja syötti 26.
Zholtok aloitti NHL-uransa Boston Bruinsissa kaudella 92-93, pelasi tämän jälkeen 3 kautta farmisarjoissa kunnes nostettiin Ottawa Senatorsin NHL-joukkueeseen kaudella 96-97. Montrealin hankki Zholtokin vapaana agenttina syksyllä 1998. NHL-otteluita hänelle on kertynyt yhteensä 367, joista on kertynyt tehopisteitä yhteensä 146 (62+84).
