W 1995 roku na rynku ukazała się płyta "Kamień", w nagraniu której udział wzięli między innymi Krzysztof Pszona, Filip Sojka, Jose Tores, Artur Affek, Krzysztof Herdzin i Marek Podkowa. Longplay został świetnie przyjęty zarówno przez krytyków i tzw. branżę, jak i przez publiczność. Autorka pisząc i nagrywając materiał udowodniła, że ma jasną wizję tego, co chce osiągnąć i dzięki temu jej utwory fascynowały stylistyczną konsekwencją i pomysłowymi rozwiązaniami.
Rok 1996 to czas zasłużonego triumfu: Kayah została uhonorowana prestiżową nagrodą "Fryderyka" dla najlepszej polskiej wokalistki oraz tytułem Indywidualności Roku, przyznanym przez Telewizję Polską. Swoją pozycję na rynku artystka umocniła trzecim krążkiem, "Zebra" wydanym w 1997 roku. Promowana teledyskami do piosenek "Supermenka" oraz "Na językach", płyta szybko zyskała status "platyny". W tym czasie wokalistka zdobyła cztery kolejne "Fryderyki" i otrzymała propozycję prowadzenie własnego programu w telewizji.
W 1998 Kayah za muzykę napisaną do reklamy sieci telefonii komórkowej zdobyła nagrody na festiwalach "Crack Film", "Kreatura" i "Złote Orły".
Rok później Kayah zdecydowała się na współpracę z Goranem Bregoviciem. Dzieło "Kayah i Bregović" okazało się ogromnym sukcesem wokalistki i do połowy 2000 roku znalazło ponad 600 tysięcy nabywców. Album otrzymał Fryderyka jako najlepszy w 1999 roku, teledysk "Prawy do lewego" został Teledyskiem Roku, a Kayah dostała Fryderyka '99 w kategorii Wokalistka Roku. Potwierdzeniem popularności albumu był wrześniowy koncert Kayah i Gorana, na który przyszło się bawić ponad 60 tysięcy osób. Powodzenie płyty w Polsce skłoniło do zaprezentowania jej w dziewięciu innych krajach europejskich, między innymi we Włoszech.
Wydany w 2000 roku album "Jaka ja Kayah" stanowił kolejny artystyczny i komercyjny sukces. We wrześniu 2002 Kayah nagrała w duecie z Michałem Żebrowskim utwór "Dobry potwór nie jest zły" który promuję płytę "Poczytaj mi Tato 2".
Kolejny album Kayah - "Stereo Typ" ukazał się 22 sierpnia 2003 roku. Płyta to swoisty pamiętnik z ostatnich przeżyć artystki, jak również powrót do własnych muzycznych korzeni. Pierwszym singlem promujący płytę była piosenka "Testosteron".
W maju 2005 roku artystka zaprezentowała album "The Best & The Rest" - podsumowanie dekady solowej kariery Kayah. Płyta to także pożegnanie z dotychczasową wytwórnią BMG, gdyż Kayah postanowiła nagrywać dla własnej firmy Kayax. Na to dwupłytowe wydawnictwo składają się zarówno utwory dobrze znane (album "The Best", 16 piosenek, w tym takie przeboje, jak: "Testosteron", "JakaJaKayah", "Supermenka", "Na językach", "Fleciki") oraz te mniej popularne, a także nowe wersje (część "The Rest", zawierająca 14 nagrań). Nie zabrakło słynnych duetów Kayah - dominują te z przebojowej współpracy z Goranem Bregoviciem, ale są także "Embarcacao" nagrany z Cesarią Evorą, "Prócz Ciebie nic" śpiewany z Krzysztofem Kiljańskim, "Uwierz to nie ja" z Urszulą, "Hit" z Michałem Urbaniakiem i Rejsem oraz "Amen" (Vera Bila, Chico i Gipsy Kings). Na promocyjnym singlu ukazała się nowa kompozycja "Jutro rano", zrealizowana z gościnnym udziałem Smolika.
W swojej wytwórni KAYAX, Kayah promuje młodych, utalentowanych artystów, którzy zachwycili ją swoją muzykalnością, charyzmą i olbrzymim talentem oraz osobowością. Kayax wydał do tej pory płyty takich artystów jak: Maria Peszek, Andrzej Smolik, Zakopower, Novika, Bisquit, Sofa, June, Mosqitoo, Loco Star, Andrzej Bachleda, Envee, Kapela ze Wsi Warszawa, Benzyna, Fox, L.U.C., czy Jimmy Scott.
28 listopada 2006 roku w Łodzi odbył się pierwszy Polsce i Europie Środkowo-Wschodniej koncert z cyklu "MTV Unplugged". Gwiazdą wieczoru była właśnie Kayah, która w towarzystwie kilku uznanych gości wykonała 16 utworów, w tym swoje największe przeboje. Płyta "MTV Unplugged", zapisem tamtego wieczoru, ukazała się w marcu 2007 roku. Wśród specjalnych gości pojawili się między innymi Anna Maria Jopek, kwartet smyczkowy 4-te, kubański perkusjonista Ariel Silva Valdes oraz kubańska wokalistka Omniris Casuso Valdes.
W 2010 roku ukazała się płyta "Kayah & Royal Quartet". To absolutnie wyjątkowy i nowatorski projekt łączący akustyczne, klasyczne brzmienie kwartetu smyczkowego Royal Quartet z charyzmatycznym wokalem Kayah, dzięki czemu powstała wspaniała, emocjonalna i niezwykle nastrojowa płyta, na której osobiste i emocjonalne teksty Artystki nabierają jeszcze większej głębi i nastrojowości, dzięki wyjątkowym aranżom na kwartet smyczkowy.
RMF FM • RMF MAXXX • RMF Classic • RMF Polskie Przeboje • RMF Słoneczne Przeboje • RMF Love • RMF Święta • RMF Przebój Roku • RMF Party • RMF Polski Rock • RMF Reggae • RMF 90s • RMF Styl • RMF Kolędy • RMF 2000 • 20 lat RMF FM • RMF Nostalgia • RMF 2 • RMF 3 • RMF 5
Goran Bregović • Smolik • Krzysztof Kiljański • Stanisław Soyka • Czesław Niemen • Czesław Niemen • Grzegorz Ciechowski • De Mono • Michał Żebrowski • Urszula • Gipsy Kings • Anna Maria Jopek • Sylwia Wiśniewska • Atrakcyjny Kazimierz i Cyganie • Andrzej Krzywy • Ewa Bem • The Crunch • Thuoc • June • Mietek Szcześniak • Ocean • Poluzjanci • Mika Urbaniak • Martyna Jakubowicz • Armia • Cesária Évora • Zakopower • Shemoans • Ellie • Ewa Jach • Ania Szarmach