警察官が主人公であるもの。謎解きそのものより警察の捜査活動の描写に重点が置かれる。警察官でありながら組織に反発する者が主人公だったり警察組織内部の情勢や暗部を題材としたりしたものもある。必ずしも推理小説であるとは限らず、アクション、サスペンスの要素に重点を置くもの、警察組織への風刺をこめたもの、逮捕後に法廷ものへ移行するもの、交番勤務など地味な活動に焦点を当てたものなど様々な作品がある。国際犯罪や公安警察を題材とした作品はスパイ小説に分類されることもある。
科学捜査を主題とした作品では鑑識官や法医学者が科学・医学の知識を元に推理する作品もある。シャーロック・ホームズシリーズでも医師であるワトスンが証拠調べとして補助することはあったが、探偵役となるのは同時期にライバル誌で連載していた法医学者のジョン・イヴリン・ソーンダイクが活躍する作品が初期の例とされる。ジャンルの初期からあるが科学の進歩により新しい捜査手法が登場しており、最新の知見を反映した作品が定期的に発表されている。
知識や実務経験をいかせるため、濱嘉之や佐竹一彦など元警察官の作家もいる。
日本警察小説は「ガラパゴス進化を遂げた」との見方もある。
スパイ小説.
推理要素は必須とされないが、要人を暗殺した犯人や護衛対象を狙う殺し屋を探すなどスパイ要素に絡めた作品もある。フレデリック・フォーサイスの『ジャッカルの日』は暗殺犯と警察の頭脳戦が主題となっており、エドガー賞の長編賞を受賞している。
スパイ・ミステリ・暗殺といった要素を内包する演劇のジャンルは外套と短剣とも呼ばれる。
医療ミステリー.
病院や診療所を舞台とし、主人公が医師や看護師などの医療従事者であるジャンル。
医学の知識を用いて謎を暴くのが基本であるが、架空の病気を題材としたSFに近い作品、医療制度の問題を描く社会派に近い作品など様々な作品がある。
知識や実務経験があるため、海堂尊や知念実希人など現役の医師が執筆する例もある。
時代ミステリ.
過去の時代を舞台としたもの。探偵役やワトスン役、容疑者や犯人・被害者役が史実上の実在人物という設定もある（織田信長、水戸黄門、千坂兵部など）。