Staalesens kriminalromaner om privatdetektiv Varg Veum er oversatt til 20 språk. Staalesen introduserte sosialrealismen i norsk kriminallitteratur.