Nieminen oli 13-vuotiaana 1989 Lahden MM-hiihtojen koehyppääjä. Hän siirtyi V-tyyliin keväällä 1991, minkä jälkeen ura lähti nousuun. Hän voitti ensimmäisen maailmancup-osakilpailunsa syksyllä 1991 Thunder Bayssa. Saman kauden aikana hän voitti 1992 kolme SM-kultaa ja kaksi nuorten MM-kultaa ja yhteensä kahdeksan maailmancupin osakilpailua edellä mainittujen saavutusten lisäksi.
Myöhemmin urallaan Nieminen ei enää päässyt vuoden 1992 saavutustensa tasolle. MM-kisoissa Falunissa 1993 Nieminen oli viides normaalimäessä mutta epäonnistui suurmäessä ja oli joukkuekisassakin vaisu. Planican lentomäessä vuonna 1994 hän ylitti kuitenkin ensimmäisenä mäkihyppääjänä 200 metrin rajan. 1994–1995 Nieminen sai Puijolla viimeisen maailmancup-voittonsa K90-mäessä ja oli saman talven maailmancupissa 11. kokonaispisteissä sekä Keski-Euroopan mäkiviikon kahdeksas. Nieminen kuului vielä Suomen 2002 Salt Lake Cityn olympialaisten mäkijoukkueeseen, ja hän kantoi Suomen joukkueen lippua kilpailujen avajaisissa.
Saavutuksia
- Kulta: Albertville 1992 suurmäki
- Kultaa: Albertville 1992 joukkuemäki
- Pronssia: Albertville 1992 normaalimäki
- Kultaa Vuokatti 1992 joukkuemäki nuorten MM
- Kultaa Vuokatti 1992 normaalimäki nuorten MM