30 września 1996 wydała trzeci album studyjny pt. Czekając na..., którego producentem został jej późniejszy partner, Kostek Joriadis. Album promowała singlami „Coś optymistycznego” i „Tak mi ciebie brak” oraz trasą koncertową sponsorowaną przez firmę Casio. Krążek jeszcze przed oficjalną premierą uzyskał status platynowej płyty [data dostępu: 2010-01-26].. W 1997 nagrała piosenkę „Straciłam swój rozsądek” na potrzeby ścieżki dźwiękowej do filmu Macieja Dutkiewicza Nocne graffiti, w którym zagrała główną rolę żeńską. Również w 1997 wraz z Kostkiem Joriadisem nagrała piosenkę „Jeśli chcesz kochanym być”. 8 czerwca 1998 wydała czwarty album studyjny pt. Pełna obaw, który osiągnął status platynowej płyty. Płytę promowała singlami: „Co może przynieść nowy dzień” (nagrodzonym statuetką Fryderyka), „Wyrzuć ten gniew”, „Pełni obaw” oraz „Jesteś odrobiną szczęścia”, a 8 listopada 1999 wydała reedycję albumu. W tym samym roku nagrała utwór „Chcę zatrzymać ten czas” wykorzystany w spotach reklamowych producenta napoju Coca-Cola oraz umieszczony w składance reklamowej pt. Lato Przyjaźń Coca-Colahttps://www.discogs.com/release/12428253-Various-Lato-Przyja%C5%BA%C5%84-Coca-Cola. 13 listopada 2000 wydała swój piąty album studyjny pt. 5, który promowała singlem „Nobody”.