In July 2000, Frangoulis was the first Greek tenor to perform at La Scala, in Milan as Tony in "West Side Story". In August, he sang the title role in Yannis Markopoulos' "Erotokritos" at the Herodes Atticus theater, and returned to the same venue, later that month for a solo recital there, to celebrate his ten years anniversary as a professional performer on stage. The repertoire included Greek and international songs. This great production was recorded to a CD and very successfully was toured all over Greece.