Calgary Flames
2003-2004シーズン、ニエミネンはシカゴ・ブラックホークスに移籍する。シーズン半ばにカルガリー・フレームスに移籍し、プレーオフに進出する。チームは決勝でタンパベイ・ライトニングに敗れ、スタンレーカップ獲得を逃した。