Powróciła na scenę w roku 1993, z albumem Tuulten viemää, wydanym wspólnie z mężem Markku Impiö. Album utrzymał się na fińskiej liście przebojów przez 66 tygodni i uzyskał status trzykrotnej platynowej płyty. Jest w Finlandii siódmym w historii pod względem sprzedaży (175 000). Kaija otrzymała nagrodę Emma jako najlepsza wokalistka, Tuulten viemää jako najlepszy album roku, piosenka „Kuka keksi rakkauden” jako najlepsza kompozycja, a Markku Impiö jako najlepszy producent.
Kolejne albumy Kaiji też dobrze się sprzedawały: Tuulikello (1995) ma status podwójnej platyny, Unihiekkamyrsky (1997) platyny. W roku 1997 Kaija Koo znów została nagrodzona jako najlepsza wokalistka. Tytuł złotej płyty uzyskały także późniejsze albumy Operaatio jalokivimeri (1998), Tinakenkätyttö (1999) i Mikään ei riitä (2002). Wydana w roku 2000 kompilacja 'Tuuleen piirretyt vuodet 1980–2000 uzyskała status platyny. W sumie płyty Kaiji sprzedały się ponad 500 000 razy.
W roku 2007 Kaija nagrała kolejną płytę, H-Hetki. Producentem był Markku Impiö. W 2009 brała udział w konkursie Iskelmä-Finlandia.