随后的几年间，东野圭吾显示出了成熟作家旺盛而又稳定的创作能力——每年出版三部作品。2003年出版的是《信》《杀人之门》和《我是冷面老师》；2004年是《幻夜》《挑战？》《彷徨之刃》；2005年是《黑笑小说》《嫌疑人X的献身》《科学？》；2006年是《梦回都灵》《红手指》《使命与心的极限》。其中《挑战？》是以滑雪为题材的，这与东野圭吾对滑雪狂热的喜爱密切相关；《梦回都灵》作为一部随笔作品，在记录自己对生活看法的同时也表达着对雪地运动的热恋。《黑笑小说》并不是一部推理作品，而是“文坛记事”，属于幽默风趣的“笑之系列”（另外两本为《怪笑小说》《毒笑小说》）作品之一。其实从《那时我们是傻瓜》（中文名《我的晃荡的青春》）开始，东野圭吾就写了一些幽默、自嘲的随笔集，这部《黑笑小说》也是延续了东野圭吾那种“玩世不恭”的风格。
这些作品中，最重要的无疑是给东野圭吾带来许多荣誉的《嫌疑人X的献身》。这部作品那种不顾一切、无往不复的爱情为人津津乐道，甚至还在日本推理界引发了一场本格与非本格的论战，这意味着东野圭吾在社会派中拓展了推理小说的表现领域。
在本格推理中，人物是为诡计服务的，而东野圭吾则是先设定人物再匹配相应的诡计，进而延伸出社会主题。这种“东野圭吾式”设计在以日本核电站真实情况为背景的《天空之蜂》和灵魂与身体转移的《秘密》等作品中已经表现得非常明显。爱情是人类最永恒的情感之一，像《嫌疑人X的献身》这种激烈到可以与《感觉世界》相提并论的“爱情”，更易引发读者的思考和共鸣。