Nilsen saavutti urallaan lukuisia arvokisamitaleita viestihiihdossa. Olympiahopeaa hän saavutti kolmesti: Albertvillestä 1992, Lillehammerista 1994 ja Naganosta 1998. MM-kisoista hän saavutti viestihopeaa Thunder Baysta 1995, Trondheimista 1997 ja Lahdesta 2001. Lisäksi hän saavutti kaksi MM-pronssia viestikilpailuista: Val di Fiemmestä 1991 ja Falunista 1993.