警方当即组织了大量人手展开搜查，并向FBI申请了支援。FBI专门派出了两队特工，携带血迹搜寻犬参与此次搜救行动。案发3天后，警方在西雅图郊外的一处深潭中找到了宝拉曼的尸体。尸检报告显示：宝拉曼是被扼死的，她死前还被凶手性侵，凶手在弃尸之前还使用刀具，将尸体小腹和大腿上残留的伤痕划破，以防警方在找到死者尸体时获得更多的线索。通过凶手的作案手段，FBI认为这起案子显然是早有预谋的凶案。
不巧的是，弃尸地点被警方找到的时候，西雅图连降暴雨。大雨将弃尸地点可能残留下来的线索全部冲毁，警方仅仅得到了宝拉曼的尸体，并没有获得其他任何有助于破案的线索。案件再一次陷入僵局，警方只能以悬赏的方式来收集线索。随即，宝拉曼被害一案和官方的悬赏通过媒体迅速传播开来。
此后，警方虽然接到了不少人打来的电话，但他们所提供的线索大都与本案无关。眼看这起凶案就要成为悬案，FBI特工建议当局不妨把悬赏金额提高到10万美金，这样一定能够产生意想不到的效果。果然悬赏金额一经更改，前来提供线索的人就成倍增加，更有不少人专门跑到警局，向警方提供“线索”。
