For his second album "Eisai Ena Pistoli" (1992), he moved to Minos EMI. While his first three releases were commercially successful, beginning in the mid-1990s, Sfakianakis released a series of multi-platinum albums that are among the best selling albums of all time in Greece including: "Notioanatolitika Tou Kosmou" (1994) (Southeast of the World), which included "O Aetos" (The Eagle). This acclaimed single was the catalyst that propelled him to domestic superstardom and remains his signature song until today with 120,000–150,000 copies sold." "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,