道警は３容疑者の逮捕に伴い、道庁や胆振総合振興局、入札情報を受け取ったとされる苫小牧市の土木工事会社「北海土建工業」など関係先を家宅捜索した。
室蘭市海岸町の胆振総合振興局には４日午後９時半、捜査員を乗せた乗用車とワゴン車計２台が到着、６人の捜査員らが段ボールを手に庁舎に入った。約１時間後の同１０時半過ぎ、押収品を詰めた段ボール５箱を捜査員が運び出し、ワゴン車に詰め込んだ。
苫小牧市栄町の北海土建工業では同日午後８時半ごろ、車両２台に捜査員６人ほどが到着。同１０時２５分ごろまでの約２時間捜索し、押収資料などが入った段ボール箱をワゴン車に運び込んだ。３階建てビルの窓にはカーテンが掛かり、２階と３階からは捜索終了まで明かりが漏れていた。
