En 1994 participó en una búsqueda de talentos y ganó interpretando el tema Can You Feel the Love Tonight.
[5] Un crítico del álbum para Göteborgs-Posten comparó a Nielsen con Carola Häggkvist y Sissel Kyrkjebø.
[6] En los siguientes años, Nielsen publicó el álbum Min önskejul en 1997, y el sencillo Time to Say Goodbye en 1999.
[13] El mismo año publicó el álbum Our Christmas, con canciones navideñas, junto a Shirley Clamp y Sonja Aldén.
Tras un año de descanso, regresó en el Melodifestivalen 2005 con Du och jag mot världen, esta vez en dueto con Fredik Kempe, y acabó en octava posición.
[17][3] Fue enviada a la gala de repesca Andra Chansen, donde se clasificó para la final.
Nielsen regresó al año siguiente, en el Melodifestivalen 2008, interpretando Empty Room, compuesta por Bobby Ljunggren y Aleena Gibson.