He made his NHL debut in the 1992–93 season with the Oilers but was returned to Cape Breton, where he won the Calder Cup.

Over the next season Podein saw limited time with the parent club and was signed as a free agent by the Philadelphia Flyers on July 27, 1994.

Podein played 5 seasons and over 300 games with Philadelphia, and reached the Stanley Cup Finals in 1997, won by the Detroit Red Wings .

[1] While helping Colorado capture the Stanley Cup in the 2000–01 season, Shjon also scored a career-high 15 goals and equaled his best points total at 32.

He then played in Sweden with Växjö Lakers Hockey and finished his career in Japan with the HC Nikko Icebucks.