He then won a gold at the 1992 World Juniors during a remarkable period in history, as the team arrived in Finland as the Soviet Union, winning their first three games, including one on December 31st, 1991, before their country ceased to exist and they played their game on January 1st, 1992 as the Commonwealth of Independent States (CIS)!
Zholtok spent the majority of his first season in North America of 1992-93 playing with the Providence Bruins of the AHL, appearing in one game with Boston, registering an assist for his first NHL point.
Zholtok was also a key part of the Wild's unexpected run to the Western Conference Finals, which included dramatic comebacks from being down 3 games to 1 to both the Colorado Avalanche in round 1, including his assisting on the series clinching goal in overtime of Game 7 by Andrew Brunette, and again to the Vancouver Canucks in round 2. Zholtok would total 13 points in 18 games during the Wild's playoff run.
Their jerseys would only undergo minor detail changes while remaining in use through 2004, such as collar style and sleeve number placement, and see Latvia through some of their finest moments, such as their emotionally charged 3-2 defeat of Russia at the 2000 World Championships in Russia, and defeating the Russians again 2-1 in 2003.