W marcu 1999 związała się z firmą [[Sony Music Entertainment Poland|Sony Music]], która w 2000 wydała jej [[debiut]]ancki album pt. ''[[Mozaika (album)|Mozaika]]''. Jak sama dziś przyznaje, znajdowały się na nim piosenki, z których nie była do końca zadowolona. Płyta nie odniosła sukcesu.
W styczniu 2006 roku startowała z utworempiosenką „[[Na kolana]]” startowała w krajowych eliminacjach eurowizyjnychkoncercie ''[[Piosenka dla Europy 2006]]'', będącym krajowych eliminacjami do [[Konkurs Piosenki Eurowizji 2006|51. Konkursu Piosenki Eurowizji]]. W finale zajęła drugie miejsce, remisującprzegrywając na pierwszym miejscujedynie z piosenką „[[Follow My Heart]]” zespołuzespołem [[Ich Troje]], która ostatecznie wygrała selekcji dzięki większej liczbie głosów od telewidzów. W tym samym roku za piosenkę „Na kolana”zdobyłakolana” zdobyła [[Superjedynki|Superjedynkę]] w kategorii „Przebój roku 2006” na [[XLIII Krajowy Festiwal Piosenki Polskiej w Opolu|43. Krajowym Festiwalu Piosenki Polskiej w Opolu]] w kategorii „Przebój roku 2006”. WRównież tymw samym2006 rokuwydała wydany został jejswój drugi album –studyjny, zatytułowany ''[[Feniks (album)|Feniks]]'',. zPromowała któregogo pozasinglami: „Na kolana” pochodziły przeboje, „[[Ostatnia szansa (singel)|Ostatnia szansa]]” i „[[Potrafię kochać]]”. W tym samym roku zajęła pierwsze miejsce w [[Bałtycki Festiwal Piosenki|Bałtyckim Festiwalu Piosenki]] w szwedzkim [[Karlshamn]].
Wiosną 2007 wzięła udział w piątej edycji programu [[TVN]] ''[[Dancing with the Stars. Taniec z gwiazdami|Taniec z gwiazdami]]''. Jej partnerem tanecznym był [[Żora Korolyov]], z którym odpadła w ósmym odcinku, zajmując czwarte miejsce<ref>{{Cytuj stronę|url = http://film.onet.pl/wiadomosci/taniec-z-gwiazdami-cerekwicka-odpadla/3emdt|tytuł = „Taniec z gwiazdami”: Cerekwicka odpadła.|autor = |data dostępu = 2007-04-23|opublikowany = onet.pl|język = pl}}</ref>. WtedyW teżtym ukazałaczasie sięwydała jejswój kolejnatrzeci płytaalbum studyjny, zatytułowanazatytułowany ''[[Pokój 203]]''. Pierwszy singel, „[[S.O.S. (singel Kasi Cerekwickiej)|S.O.S.]]”, okazał się dużym przebojem w Polsce. Na drugi singel wybrano piosenkę „[[Zostań]]”.
W 2008 wystąpiła w Opolu zza piosenkąpiosenkę „[[Nie ma nic]]”,gdzie otrzymałaodebrała nagrodę specjalną koncertupodczas festiwalu w Opolu. Z tym samym utworem wystąpiła w [[Opera Leśna|Operze Leśnej]] na [[Sopot Hit Festiwal]], zajmując czwarte miejsce na 15 proponowanych piosenek. W listopadzie ukazał sięzaprezentowała singel „Żyj intensywnie”, który w zamyśle promował reedycję płyty ''Pokój 203'', na której znaleźć miała się również piosenka „Nie ma nic”. Ostatecznie jednak reedycja albumu nie ukazała się, a utwór „Żyj intensywnie” znalazł się na kolejnej płycie piosenkarki.
