Kolejny album Edyty – płyta „Sen” (wrzesień 1994) – przyniósł jej sukces. Album ten został nagrodzony „Fryderykami”, a sama Edyta została uznana za najlepszą wokalistkę roku. Otrzymała również „Paszport Polityki”.W 1995 roku miało miejsce nagranie nowej wersji piosenki Erica Claptona, pt.: „Wonderful Tonight” na płytę „Tribute to Eric Clapton”. Niedługo potem ukazał się jej trzeci solowy album – „Szok’n’Show”. Otrzymał on „Fryderyka” w kategorii „najlepszy album rockowy”.W 1996 roku ukazał się na rynku singiel z transwersją „Ostatniego” i z całkowicie nowym utworem Edyty: „Pomyśl o mnie”. Również w 1996 roku ukazał się singiel, na który Edyta nagrała piosenkę „Mistrz”.

Po dwuletniej przerwie, 9 czerwca 1997 roku, wydany został kolejny album – „Dziecko”, który otrzymał „Fryderyka” w kategorii „najlepszy album rockowy”.Dziewiątego listopada 1998 roku pojawił się następny krążek Edyty, pt.: „Wodospady”, za który otrzymała cztery nominacje do „Fryderyków”.Kolejnym albumem Edyty (który był podsumowaniem rozwiązanego z Universal Music Polska kontraktu) stała się wydana 29 listopada 1999 r. płyta „Dziś są moje urodziny”. Krążek zawiera największe przeboje Edyty wraz z dwoma nowymi utworami: „XXI wiek” i „Mistrz”.