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.