Žoltoks fut repêché par les Bruins au total au repêchage d'entrée dans la LNH 1992. Avant cette sélection, il remporta avec l'Équipe d'URSS de hockey sur glace le Championnat du monde junior de hockey sur glace de 1992.