現場には、犯人が脱ぎ捨てていった衣服や凶器の柳刃包丁、ヒップバッグなど、数多くの物証がそのまま残されていました。特に注目を集めたのが、独特のラグランTシャツ（水色×グレーの長袖）や、韓国製スニーカー「スラセンジャー（サイズ27.5cm相当）」、フランス製香水「ドラッカーノワール」の付着などです。
犯人の血液からは血液型がA型であること、指紋も現場の至る所から採取されており、犯人の生物学的プロファイルは極めて早い段階で確立されていました。それにもかかわらず捜査が難航している背景には、大きく分けて3つの要因が存在します。
第一に、国内の警察データベースに登録されている前科・前歴者の指紋やDNAと一致しなかった点です。第二に、犯人が着用・所持していた物品の入手ルートが多岐にわたり、日本国内のみならず海外（特に東アジア地域）でも広く流通していた製品であったこと。そして第三に、犯人が犯行直後に海外へ出国・逃亡した可能性が高く、国境の壁が捜査の直接的な追跡を阻んできた点が挙げられます。
