赏日本长篇大赏——显着的成绩奠定了他作为硬派科幻作家的地位，但是山田正纪的脚步没有停留下来。从1988年发表的《吃人时代》起，山田正纪开始涉足本格推理小说界。近年来发表的推理小说数量甚至超越了科幻小说。1999年《神曲法庭》跻身于该年度“本格推理小说 Best 10”，2002年集SF和推理于一身的《推理歌剧》则同时获得第2回本格推理大赏和第55回日本推理作家协会赏，有力地肯定了他在推理小说界所获得的成绩。除此之外，动作冒险类小说《谋杀的象棋游戏》，《盗取火神》，《昆仑游击队》等也都是堪称山田正纪代