Sharkista tulee jo kuudes seura, jota Nieminen edustaa. Molemmat idän reissut ovat jääneet lyhyiksi, sillä Pittsburghissa Nieminen viihtyi reilun vuoden, Rangersissa vajaan kauden. Myös Chicagossa Niemisen urakka jäi kesken. Nieminen ei Rangersissa onnistunut missään vaiheessa vakiinnuttamaan paikkaansa tai ottamaan selvää roolia nuorennusleikkausta tekevässä ryhmässä.
Parasta jääkiekkoa Nieminen on pelannut Coloradossa ja Calgaryssa, joissa hän on tullut tunnetuksi pudotuspelien ratkaisumiehenä. Nyt Niemisen odotetaan auttavan San Josen mukaan pudotuspeleihin. Keväällä 2004 Nieminen oli Calgaryn paidassa pudottamassa San Josea loppuotteluista.