In Greece, although involved for some years with the computer software industry, Doxiadis returned to his childhood and adolescence loves of theatre and the cinema, before becoming a full-time writer.

Written in a tongue-in-cheek imitation of Greek folk military memoirs, such as that of Yannis Makriyannis, it follows the plot of Shakespeare's Macbeth, of which the eponymous hero's name is a Hellenized form.

Doxiadis next novel, Uncle Petros and Goldbach's Conjecture (Ο Θείος Πέτρος και η Εικασία του Γκόλντμπαχ, 1992), was the first long work of fiction whose plot takes place in the world of pure mathematics research.

It has received the praise of, among others, Nobel laureate John Nash, British mathematician Sir Michael Atiyah, critic George Steiner and neurologist Oliver Sacks.

Logicomix was co-authored with computer scientist Christos Papadimitriou, with art work by Alecos Papadatos (pencils) and Annie Di Donna (colour).

[10][11] Doxiadis' recent work has led him to formulate a theory about the development of deductive proof in classical Greece, which lays emphasis on influences from pre-existing patterns in narrative and, especially, Archaic Age poetry.

[12] Uncle Petros and Goldbach's Conjecture was the first recipient of the Premio Peano[13] the first international award for books inspired by mathematics and short-listed for the Prix Médicis.