Mye av den samme tematikken finnes også i Stein Verstos første diktbok, , som kom i 1995. I 2000 ga han ut diktsamlingen , der det spirituelle og det historiske, kunst og musikk veves sammen. I 2013 kom Verstos første roman, , som både er en kjærlighetshistorie og en roman om arkitektur, med hovedvekt på Nidarosdomen. I 2016 ga han ut diktsamlingen .