The Jets confirmed the move minutes later. The club did not release financial details, but according to multiple reports, the free agent signed a two-year deal for $9 million US.
He earned $3 million the past season while scoring 23 goals and 61 points with Calgary, his highest point totals in four years. It was the centreman's second stint with the Flames.
Jokinen said on Twitter: "Very excited about joining the Winnipeg Jets and getting a chance to play in front of the loudest fans in Canada!"
He also thanked fans and friends in Calgary.
The Kuopio, Finland native will be joining his seventh NHL team since being selected by the Los Angeles Kings third overall in the 1997 NHL Draft.
For his career, he's scored 292 goals and added 391 assists in 1,042 games, with 961 penalty minutes. He's also played for the New York Islanders, Florida, Phoenix and the New York Rangers
Despite his lenghty NHL resumé, Jokinen has appeared in just six playoff games.