In the following years he won two different musical awards and played starring roles in both Les Miserables and Phantom of the Opera. He also studied with the famous tenor Carlo Bergzoni. 1996 brought Frangoulis' first film role ever- in Symposium- and in 1999 he recorded his first CD, Lover's Moon. Later that year he performed in the Millennium Concert at the Acropolis (in Athens). The year after that, he recorded a CD related to that, titled The Acropolis Concert. He also played the role of Tony in West Side Story.
In 2001 he debuted as a classical actor in the play The Bacchae, and toured Europe with the Moscow Opera Company. He released his third CD soon afterwards; it was titled Sometimes I Dream. In2004 he opened the Paralympic Games in Athens, and his US debut concert took place the following year in May.