Before the release of his debut album, Alkaios also began writing music for other singers including Alexia (for the album "Matia mou", BMG, also a Vangelis Yannopoulos' production) and Notis Sfakianakis.
In 1993, he released his second album titled Ax! Koita Me (Oh! Look at me), followed by Den Peirazei (It doesn't matter).