I 2000 gav han ut sitt andre album med tittelen «Ipirxan Orkoi». Det var dette albumet som virkelig gjorde Yiannis populær i Hellas, og som satte fart på karrieren hans.