Fra 1993 til 1995 laget han tegnseriestripen Thales fra Milet i Morgenbladet, samlet og utgitt på Universitetsforlaget i 1996. Navnet er hentet fra den greske matematikeren Tales fra Milet. Kortfilmene til Stene har vært vist på mer enn 20-talls filmfestivaler i inn- og utland, og Pyramiden mottok juryens hovedpris på den russiske KROK-festivalen i 2006.
Hans romaner preges av sterke fortellerstemmer og en insisterende subjektivitet, karakterene forsøker å virkeliggjøre ulike ekstreme eksistensielle prosjekter. Samtidig griper romanene inn i hverandre, hovedkarakteren fra Ventemesteren er bikarakteren i Skambæreren og Nekromantikeren og vice versa, bøkene utfordrer slik hverandres påstander.
