Lina Stoltz debuterade med ungdomsromanen Quenas konung (1998), en berättelse med övernaturliga och mystiska inslag om några tonåringar. Det övernaturliga återkommer i barnboken Minna och mirakelmannen (2000). Om ett barns tankar inför de stora existentiella frågorna handlar När inte ens lärarna vet (2005).