Pozostając wokalistką Ich Troje, występowała w chórkach podczas trasy koncertowej Matthiasa Reima po Niemczech i wydała w 2000 swój debiutancki solowy album pt. Empiryzm. Płytę wydała pod pseudonimem Magda Femme, którym nawiązała do swojej kobiecości. W 2001 odeszła z Ich Troje i wydała album pt. 5000 myśli, który rozszedł się w nakładzie ok. 32 tys. egzemplarzy, uzyskując status złotej płyty. Największymi przebojami z płyty były utwory „Rozmowa z Aniołem” i „Kłamstwo”, z którym zwyciężyła w konkursie audiotele podczas koncertu organizowanego przez TVP2. W styczniu 2003 wystartowała z utworem „I Believe in You”, nagranym z Marcinem Koczotem i zespołem Spotlight, w finale krajowych eliminacji do 48. Konkursu Piosenki Eurowizji. W 2004 wydała album pt. Extremalnie, a teledysk do promującego płytę singla „Daleko stąd” został nominowany do nagrody Yach FilmYach Film: Nominacje; muzyka.interia.pl..
W 2006 zaśpiewała gościnnie w piosence „Follow My Heart” zespołu Ich Troje, który zwyciężył w finale polskich eliminacji eurowizyjnych i reprezentował Polskę w 51. Konkursie Piosenki Eurowizji w Atenach;