到了1987年，加里·里韦奇再次被划到嫌疑人的名单中，因为警方调查发现，他的身上存在很多疑点：1980年，他曾因试图勒死一名妓女而受到指控，可当时由于妓女的社会地位比较低，而里奇韦声称是妓女先动手的，他只是自卫反击。最终，法院相信他的话，将其无罪释放。
1982年，里奇韦曾因为超速行驶而被警方拦截。当时，他的车子中就载着一名妓女，而那名妓女是绿河连环杀人案其中一名受害者。之前的玛丽·马尔瓦尔在失踪前，也有目击证人能看到她上了里奇韦的车。
除此之外，里奇韦的前妻还告诉警方，在绿河连环杀人案发生后，里奇韦时常晚上开车去抛尸现场。这与心理画像专家道格拉斯所做的心理画像极为相似：凶手每次作案后，都会进行一番伪装，再回到案发现场和抛尸地点。
还有一个更为关键的证据是，里奇韦的身份与警方在受害者身上发现的细小油漆喷点有关。当时，道格拉斯就分析出凶手可能做油漆工之类的工作，而里奇韦正是一名汽车喷漆工。不仅如此，警方与FBI在调查时发现，每次有妓女失踪案发生时，里奇韦就会早退或请假。
