On May 31, 2006, the Tampa Bay Lightning announced they have signed Norrena to a one-year entry-level contract. However, on June 30, he was traded to the Columbus Blue Jackets, along with Fredrik Modin, in exchange or Marc Denis. Norrena made his NHL debut on October 14 against the Minnesota Wild, stepping in to replace Pascal Leclaire in the second period. Norrena eventually took over as number-one goaltender for Blue Jackets for the 2006–07 season, playing 55 out of 82 games in his first NHL-season. Norrena also set a team record by not allowing a goal in 155 minutes and 28 seconds of play. The Blue Jackets rewarded Norrena in February 2007 with a two-year contract.
He served as the backup to Columbus' number one goaltender, Pascal Leclaire, for two seasons until 2008–09, when Steve Mason was called up from the Syracuse Crunch of the American Hockey League (AHL). On December 15, 2008, Norrena was placed on waivers. He was not picked up by another team and was sent to Columbus' AHL affiliate in Syracuse. On December 20, Norrena signed with Ak Bars Kazan of the Kontinental Hockey League (KHL) for the rest of the season. On December 30, Norrena was added to Ak Bars' roster. He won the championship of 2008–09 with Kazan. After his tenure in Russia, he signed a two-year contract with his former team Linköpings HC in Sweden, a club where he had three very successful years between 2003 and 2006.
In May 2012, Norrena signed a one-year contract with Växjö Lakers of the SEL.[2]
In April 2013, Norrena announced his retirement. Norrena later become a goaltending coach for TPS of the Finnish top-tier league SM-liiga since.[3]
In June 2013, TPS announced that Norrena would be their goaltender for the upcoming season and Urpo Ylönen would be their goaltending coach.[4]
On May 12, 2014, Norrena again retired as a player.[5]