京都府警察は事件発生直後から特別捜査本部を設置し、延べ数千人数十万人規模の捜査員を投入してきた。警察庁からの技術支援や広域捜査のノウハウも導入され、近隣府県の警察組織との連携体制が構築されている。捜査は現場周辺の山林や河川敷の物理的な捜索にとどまらず、防犯カメラ映像の「Nシステム」解析、さらには通信履歴の洗出しに至るまで多角的に実施された。
特に公開捜査の踏み切りは、情報提供の呼びかけにおいて重要な転換点となった。ポスターの掲出や情報提供窓口の設置を通じて全国から多くの情報が寄せられたものの、時間の経過とともに有力な手がかりの比率は低下せざるを得ない。それでもなお、現場周辺の住民に対する継続的な聞き込み作業は続けられており、過去の目撃証言の再精査が行われている。
行方不明者の捜索現場では、特殊な捜索犬やドローン、地中レーダー技術など、現代の科学技術を結集した探査が試みられている。手がかりが乏しい困難な状況下であっても、わずかな痕跡も見逃さないという強い執念が現場の捜査員たちを動かしている。