After many appearances in Thessaloniki, in 1995 Antonis Remos had his first live appearance in Athens. He performed live next to famous artists, such as Dimitris Mitropanos, Stefanos Korkolis and Marios Tokas. This same year he signed his first contract with Sony Music Greece, planning to release his first album. The first album which was released in 1996 and was titled after his name, became platinum in a few months. In April 1998, his second album, "Kairos Na Pame Parakato" ("Time to Move On") was released. For the first time, some of the most-prestigious Greek composers had given their songs to Antonis Remos, and for a second time in a row, the album gained platinum status. A year later, in December 1999, another album is released with the title “Pali ap’tin arxi” (Again from the beginning) in which he collaborates with big composers, such as Christos Nikolopoulos and Stamatis Spanoudakis. That record also becomes multi-platinum.