由于警方迟迟没有破案，这让民众对警方的办事能力充满了质疑。为了平息民众的不满情绪，调查小组的组长弗兰克·亚当森警长再次被撤掉，詹姆斯·庞贝成了新任组长。
但“绿河杀手”却没有停止自己残暴的行径，他还给詹姆斯·庞贝组长送来了“礼物”——在加拿大大不列颠哥伦比亚省温哥华市有人再次发现了两具失踪女性的尸体。经调查得知，这两名受害者正是西雅图人。另外，在案发现场附近，警方还发现了其他被害者的残肢，经验尸官鉴定，这些残肢是绿河连环杀人案中其他被害者的。 “绿河杀手”竟然将人带到国外再杀害并弃尸，这显然是在嘲弄美国警方，更是对警方的公然挑衅。
到了1987年，加里·里韦奇再次被划到嫌疑人的名单中，因为警方调查发现，他的身上存在很多疑点：1980年，他曾因试图勒死一名妓女而受到指控，可当时由于妓女的社会地位比较低，而里奇韦声称是妓女先动手的，他只是自卫反击。最终，法院相信他的话，将其无罪释放。
1982年，里奇韦曾因为超速行驶而被警方拦截。当时，他的车子中就载着一名妓女，而那名妓女是绿河连环杀人案其中一名受害者。之前的玛丽·马尔瓦尔在失踪前，也有目击证人能看到她上了里奇韦的车。