Sergejam vienmēr apkārt centās būt jaunie hokejisti, un viņš nevienam neatteica ne autogrāfu, ne padomu.
Tomēr Sergejs jau toreiz no citiem atšķīrās ar savam vecumam neraksturīgu nopietnību, precizitāti un akurātu pieeju, un šādu attieksmi pret hokeju, treniņiem un spēlēm Sergejs saglabāja vienmēr. Turklāt Sergejam piemita spēja pārredzēt laukumu, paredzēt trīs gājienus uz priekšu jeb lasīt spēli.
Četrpadsmit gadu vecumā Sergejs jau bija savas komandas kapteinis un tika uzaicināts uz toreizējās "RASMS" meistarkomandas treniņiem, kur par treneri strādāja Andris Siliņš. Tas bija izaicinājums ne tikai komandas veterāniem, bet arī jaunajam hokejistam. Iespējams, ka tieši šis rūdījums Žoltokam palīdzēja diezgan viegli iespēlēties Rīgas "Dinamo" meistaros, taču pirms tam bija PSRS dažādu vecumu izlases.
Pirmos vārtus NHL iemeta Irbem
Žoltoks bija labākais neatkarības laika Latvijas hokeja uzbrucējs un viens no pirmajiem un nedaudzajiem latviešu spēlētājiem Nacionālajā hokeja līgā. 1992. gadā, divdesmit gadu vecumā Sergejs devās uz Ziemeļameriku, kur sāka savu ceļu uz NHL. Sākumā Sergejs nespēja nostiprināties Bostonas "Bruins" sastāvā, tomēr pakāpeniski ar savu milzīgo pašatdevi un darba spējām kļuva par stabilu NHL spēlētāju – papildinot Otavas "Senators", Monreālas "Canadiens", Minesotas "Wild", Nešvilas "Predators" rindas.
1993. gada 18. novembrī, spēlējot pret Sanhosē "Sharks", Sergejs guva savus pirmos vārtus NHL, kurus tovakar sargāja Artūrs Irbe.
Pavisam NHL regulārajā sezonā aizvadītas 588 spēles, kurās gūti 111 vārti un izdarītas 147 piespēles. Cīņās par Stenlija kausu aizvadītas 45 spēles, nopelnīti 18 (4+14) punkti.