In 1994, Nillson started singing with the well-established dansband Anders Engbergs. After two albums, Nillson left them and joined the highly successful Wizex in 1997. Larger venues and professional management increased the band’s reputation. In 1998, the band was nominated for a Swedish Grammis (Grammy) for the album “Mot nya mål”.From 1997 to 1998 Nillson starred as the instructor Millan Svensson in the Swedish soap opera Vita lögner. After she represented Sweden in the Eurovision Song Contest 1999, and won, she started touring solo, and also worked on her first solo album “Charlotte”, which was released in September 1999.