不论社会舆论如何发展，特工们必须在最短的时间内将凶手抓获，如果不这样做，那凶手就会继续杀戮。特工们在梳理了整个案件的脉络后，迅速整理出了一份关于凶手的心理测写：凶手是一名黑人，年龄大概在25到30岁之间。凶手应该有一辆警车样式的汽车，他对警察文化很着迷，并且他非常想参与到警方的调查工作中，他可能养了一只和警犬很像的狗，比如德国种短毛猎犬或者德国牧羊犬。凶手在性方面可能受到小男孩的吸引，这种性观念让他不可能拥有女朋友，而凶手之所以没有对受害者实施性侵，很可能是因为他性功能低下所致。凶手在欺骗孩子方面的能力很强，他很可能有音乐或表演天赋，凶手的口才很好，但他却非常不自信。凶手在将受害人诱骗到手之后很可能会因为这种不自信而害怕受害人离开他，所以他会在孩子们反抗之前就展开杀戮。
亚特兰大警方根据FBI提供的这份凶手心理侧写报告展开搜查，他们首先从亚特兰大市已知的恋童癖者和有性犯罪前科的人着手。最后，亚特兰大警方将嫌疑人名单缩小到了1500人，特工们和便衣警察走访了亚特兰大市内的所有学校，他们四处张贴失踪儿童的照片，并询问孩子们是否曾看到一个成年人和这些失踪孩子们在一起。他们还想办法进入同性恋酒吧展开调查，试图从这些同性恋之间的谈话中听到一些有用的线索。但并不是所有人都看好FBI的调查方向，甚至有部分黑人警察认为，FBI移交给他们的罪犯心理侧写报告就是一堆“屁话”。大多数黑人居民也都认定，亚特兰大是没有什么黑人连环杀手的，各大媒体还纷纷在报刊上强调这一看法。