W 1996 została wokalistką zespołu Łzy i niedługo później wydali wspólną kasetę demo, z której piosenki były emitowane na antenie kilku lokalnych rozgłośni radiowych. Pierwszym solowym sukcesem Wyszkoni było zajęcie pierwszego miejsca, zdobycie dwóch wyróżnień sponsorów oraz nagrody publiczności na Festiwalu Wokalnym w Wyszkowie. W 1998 premierę miał pierwszy album Łez pt. "Słońce". W 1999 solowa zdobyła Grand Prix na festiwalu Gama w Radomiu, a podczas wydarzenia została dostrzeżona przez Elżbietę Skrętkowską, która zaprosiła ją do udziału w programie "Szansa na sukces"; w marcu zwyciężyła w odcinku z piosenkami grupy Myslovitz, wykonując utwór „Długość dźwięku samotności”. Ponadto zdobyła nagrodę dla najlepszej wokalistki na festiwalu Po-Graj w Opolu, na którym występowała ze Łzami. W 2001 wydali album pt. "W związku z samotnością", który dzięki przebojom „Agnieszka już dawno...” czy „Narcyz się nazywam” osiągnął duży sukces komercyjny, m.in. zdobył status platynowej płyty za sprzedaż w ponad 150 tys. nakładzie. W 2003 za piosenkę „Oczy szeroko zamknięte” otrzymali nagrodę publiczności w konkursie „Premier” na 40. Krajowym Festiwalu Piosenki Polskiej w Opolu, a następnie wydali kolejny album pt. "Nie czekaj na jutro". W styczniu 2004 zajęli drugie miejsce z utworem „Julia, tak na imię mam” w Krajowych Eliminacjach do 49. Konkursu Piosenki Eurowizji i drugie miejsce w plebiscycie Telekamery w kategorii Muzyka. W czerwcu 2004 wystąpiła z zespołem na 41. KFPP w Opolu, na którym odebrali Superjedynki za "Przebój roku" („Oczy szeroko zamknięte”) i dla "Zespołu roku".