También publicó en este periodo las colecciones de relatos "The John Varley Reader: Thirty Years of Short Fiction" (2004) y "Good-Bye, Robinson Crusoe and Other Stories" (2013).