У 1993 році Кеті Гарбі представляла свою батьківщину на Пісенний конкурс 38-му пісенному конкурсі Євробачення, посіла 9-е місце. того ж року вона випустила свій п'ятий альбом «Ως τον Παράδεισο», який включив також пісні молодого та невідомого раніше композитора Фівоса. Альбом здобув статус золотого в Греції. В 1994 році альбом «Αρχίζω πόλεμο» став платиновим, альбом 1996 року і «Ευαισθησίες» — двічі платиновим у 1997 році. 4 травня 1997 року Кеті Гарбі виходить заміж за грецького поп-виконавця Діонісіса Схінаса.