V roce 1999 získaly Holki zlatou a platinovou desku za album S láskou. V anketě Český slavík skončily na 24. místě.

V roce 2000 získaly opět zlatou, platinovou a navíc ještě dvouplatinovou desku za album Pro tebe. V Českém slavíku vyskočily na 6. místo. O slávě skupiny se dozvěděli i na Ukrajině, kde pro ni uspořádali festival, který navštívilo něco kolem 20 000 lidí.

O rok později, tedy v roce 2001, získaly stejná vyznamenání jako za druhé album. Tentokrát jim ocenění přineslo CD s názvem Spolu. V témže roce získaly 3. místo v Českém slavíku a opět se staly populárními v zahraničí. Nikoliv však na Ukrajině, nýbrž ve Španělsku, kde si vyzvedly ocenění Zlatý Otto a zároveň tam natočily videoklip (Víkend je můj).

Píše se rok 2002, fanoušky skupina neztrácí, naopak jich přibývá. Vydávají již 4. desku, ta je pojmenována Vzpomínky zůstanou. Tento rok je pro Holki kritický, jejich členka Nikola se totiž rozhodla, že se vydá na sólovou dráhu a skupinu opustí.

Katka, Klára a Radana se rozhodovaly, zda nemají skončit definitivně. Ale kvůli fanouškům, kteří jim psali dopisy, ať ještě nekončí, že by jich byla škoda, pokračovaly. Protože se poslední, pátá, deska natáčela již jen ve třech, dostala název Ať to neskončí.

--

Nyní koncem roku 2008 chystají Holki nový singl, který by se měl objevit v listopadu v rádiích a také vystoupí v pořadu České Televize s názvem Souboj Hitů s předělávkou songu od skupiny Team s názvem Reklama na ticho.