W 2000 wydała kolejny album z Bajmem pt. Szklanka wody oraz nagrała solowo piosenkę „Rzeka marzeń” na potrzeby ścieżki dźwiękowej do filmu W pustyni i w puszczy. W 2001 otrzymała kolejnego Fryderyka dla najlepszej wokalistki. W latach 2002 i 2003 otrzymała kolejne Superjedynki dla najlepszej wokalistki, w 2003 nominowano ją także do Fryderyka dla najlepszej wokalistki. W sierpniu 2003 zaprezentowała utwór „Stara baśń”, który nagrała w duecie z córką Katarzyną Pietras na potrzeby filmu Stara baśń. Kiedy słońce było bogiem. Również w 2003 wywiad przeprowadzony z nią przez Tomasza Raczka został opublikowany w jego książce Karuzela z Madonnami, a premierę miał kolejny album Bajmu pt. Myśli i słowa, za który otrzymali Superjedynkę – najlepszy album pop. W 2004 była nominowana do nagrody Eska Music Award w kategorii „artystka roku – Polska” oraz została ambasadorką nowo powstałego Radia Wawa. W lutym 2005 włączyła się w imprezę charytatywną TVP1, podczas której zbierano pieniądze na rzecz Fundacji Polskiego Sztucznego Serca.