""5o Vima" (1996) which has been recognized as the best selling album of all time in Greece with 200 thousand copies sold, "I Notes Einai 7psyhes" with 132,500 copies (265,000 units) sold, the EPs "Pro-Dia-Fimin" (1997) with 100,000 copies sold, and "Around the World" with 15,000, "XXX Enthimion" (1999), which is the best selling live album of all time in Greece in terms of unit sales with 180,000 copies (360,000 units) sold,
In November 2007, Sfakianakis released a new album, "Mnimes" (Memories).The songs which have become hits are "Ta Klemmena" (The Stolen), a grim reflection on the hardships faced by Greeks in Asia Minor, and "Par' Ta" (Take Them).