В 1952 году в журнале «Мита бунгаку» (Объединение литературной группы Мита»)[32] появляется новый рассказ Мацумото — «Некий дневник из Кокура», сразу же отмеченный премией имени Акутагава. Именно в этот момент газета «Асахи» принимает решение перевести его на работу в столицу. Мацумото с семьёй переезжает в Токио и в 1956 году уходит из газеты, всецело посвятив себя литературной работе. Теперь наряду с жанрами «исторического рассказа» и «рассказа из современной жизни» начинающий автор обращается и к детективу. Он публикует рассказы «Лицо», «Храп», «Голос». В марте 1957 года (отметим, что Мацумото идёт сорок восьмой год) он удостаивается премии Клуба японских писателей детективного жанра. В этом же году выходит целый ряд произведений Мацумото, среди которых повести «Точки и линии» и «Стена глаз», появление которых вызвало настоящий бум детективной литературы в Японии. Мацумото пишет одно произведение за другим. В 1959 году в числе других выходят в свет в Японии повести «Чёрное Евангелие» и «Флаг в тумане».
В I960 году Мацумото обращается к публицистике, к документальным жанрам. В сборнике «Чёрный туман над Японией» Мацумото как бы предвосхищает ту роль публициста-разоблачителя, которая позже стала столь популярна на Западе (вспомним известные журналистские исследования обстоятельств убийства Джона Кеннеди, Уотергейтского скандала, а позже, скажем, дела «Локхид»). Тщательное, основанное на фактах и документах расследование приводит Мацумото к мысли, что за спиной ряда загадочных и трагических событий, имевших место в Японии, стоит работа американских спецслужб. В частности, речь идёт о кораблекрушении судна «Юпитер». Случившаяся трагедия, считает Мацумото, произошла в результате неправильных действий командования одной из американских военных баз. Кстати, впоследствии удалось окончательно установить истину, и выводы Мацумото подтвердились: газета «Акахата» («Красное знамя») сообщила, что катастрофа произошла в результате столкновения судна с американским военным самолётом.
Почти одновременно с «Чёрным туманом над Японией» выходят две большие повести Мацумото — «Звериная тропа», рассказывающая о нравах политических деятелей, и «Поблекший мундир», разоблачающая реваншистские устремления японской военщины.
В 1963 году Мацумото избирают генеральным секретарём Ассоциации японских писателей детективного жанра. Снова и снова обращает он свой взор к актуальным проблемам современной Японии, публикует эссе «О современной бюрократии», выступает с многочисленными статьями по вопросам политики, правопорядка, судебной системы. В 1964 году выходит его книга «Раскопки эпохи Сева», в которой писатель критически рассматривает современное устройство своей страны. С 1966 года Мацумото начинает серьёзно заниматься древней историей Японии, что помогает ему создать целый ряд произведений в жанре исторического детектива. В 1967 году он получает ещё одну литературную премию — имени Ёсикава Эйдзи. В 1969 году Мацумото отправляется на Кубу для участия в Международном конгрессе деятелей культуры. Затем он совершает поездку по Северному Вьетнаму — путевые очерки об этой поездке публикуются одновременно в буржуазном еженедельнике «Сюкан-Асахи» и газете Компартии Японии «Акахата».
В своих произведениях Мацумото затрагивает различные сферы жизни, различные слои и классы общества, показывая социальные и психологические корни преступлений. Не случайно автор монографии «Проблемы детективной литературы» Мандзи Гонда утверждает, что только Мацумото можно назвать автором социальных детективов в подлинном смысле этого слова[33]. Детективы Мацумото тесно связаны с послевоенной демократизацией японского общества и нарождением нового самосознания населения страны, нашедшим яркое проявление во всевозможных демократических движениях и формах протеста, в активизации роли прессы.
В своём эссе «Реальность» Мацумото размышляет об истоках и природе жанра детектива. Сущность детективного произведения, считает он, неизменна со времён Эдгара Аллана По, Конан Дойла, Честертона и до нашего времени: «разгадка тайны», на пути которой должна лежать серия трюков, уловок, загадок. Именно поэтому Мацумото уподобляет автора детективов изобретателю трюков, благодаря которым произведение становится своего рода ареной интеллектуального состязания между писателем и читателем. Но всё-таки, считает Мацумото, такого рода читателей, скажем, воспитанных на произведениях Агаты Кристи, этаких асов детектива, сравнительно немного, это до известной степени избранная, элитарная публика. Вместе с тем японская детективная литература — начиная от Эдогава Рампо и вплоть до середины 50-х годов — представляла собой именно это направление: состязание искушённого читателя с хитроумным автором, причём используемые трюки становились всё изощрённее, всё искусственнее, всё дальше от жизни. Но, по мнению Мацумото, трюки нельзя изобретать бесконечно. Заслуживают похвалы только трюки выдающиеся, те, которые производят ошеломляющее впечатление, но при этом воспринимаются совершенно естественно.