Moving to North America, he played the majority of his four seasons with the Panthers in the minor leagues before being traded to the Calgary Flames for Rocky Thompson on March 16, 2000.

In 2003, the Wild advanced to the playoff semifinals, defeating division rivals Colorado Avalanche and Vancouver Canucks before falling to the Mighty Ducks of Anaheim in four games.

On August 29, 2008, Kuba was traded to the Ottawa Senators, along with Alexandre Picard and San Jose's first-round draft pick for defenseman Andrej Meszaros.

[5] With Ottawa, Kuba broke an NHL record for defensemen with an assist on October 25, 2008, against the Toronto Maple Leafs, giving him at least one point in each of the team's first eight games of the season.

[6] On July 1, 2012, Kuba returned to his original draft team, the Florida Panthers, signing a two-year contract worth $8 million.