He is the author of the collections of stories Ogledi o ravnodušnosti (1994) and Katedrala u Sijetlu (1999), novels Zašto Mira Furlan (1996), Oni! (2001), Mimesis (2003), Sin (2006), Dolazak (2009), Odlaganje. Parezija (2012) and Devet (2014), and the book of essays Balkanska rapsodija (2007), Homo Sucker: poetika Apokalipse (2010) and Melanholija ljevice: smjena straže (2015).

His novels were published in 20 editions in various European languages, among others in English, German, Italian, Turkish… His prose is represented in the anthology Best European Fiction 2012.

For the novel Sin he won the European Union Prize for Literature in 2011, and for the novel Odlaganje. Parezija he was awarded the Miroslavljevo Jevanđelje Award in 2012.

Among the adherents of “the new Montenegrin literature”, Andrej Nikolaidis, with his entire literary and journalistic engagement, represents the most radical voice for the break with the bequeathed matrix, and his novels are a sobering “slaps in the face” to the petrified epic tradition.

The main character and the narrator of Mimesis, Konstantin Teofilis, an offshoot of the Montenegrin family of Greek origin, born in Sarajevo, living in the southernmost Montenegrin coastal town of Ulcinj, is a passive witness of inferno of 1990s. From his cynical but isolated perspective, Konstantin tells stories of himself and others, the family, environment, constraints of a hard macho, hypocritical and violent society, in both essayistically lucid and uncompromising, as well as factually direct and accurate manner. Without the strength to resist the galloping madness, with no will to solve his emotional problems by going out with his girlfriend, Teofilis remains stuck in space and time unfriendly to “the weak”, delaying the final decision and seeking refuge in the world of music and literature.