Nilsen vant gull på 10 000 meter i NM på skøyter, enkeltdistanser i 1988, sølv på 10 000 meter i 1987 og bronse på 5000 meter i 1988. Han deltok under vinter-OL for Norge i 1984 i Sarajevo med 8.-plass på 10 000 meter. Han deltok også i VM på skøyter, allround i 1984 og 1985 med henholdsvis 16.- og 14.-plass.