Matsumoto a introduit dans le roman policier japonais la psychologie des personnages et les détails de la vie quotidienne, le tout avec une précision d’orfèvre et une foultitude de détails . Ce style lui a valu d’être comparé à l’illustre écrivain belge George Simenon. Curieusement ses récits sont souvent en rapport avec des trains, comme c’est le cas de Tokyo Express où il y a aussi des précisions horaires sur les compagnies aériennes nippones. Plusieurs de ses livres ont été portés à l’écran.