当约翰的父母发现约翰不见了时，就打电话问盖西约翰最近的情况。而盖西却对约翰的父亲称，他可能是离家出走了，但他会帮忙找找约翰。后来，约翰的父亲便报了警，警方也传讯过盖西，但他坚称，约翰虽然因为工资的问题来找过他，但解决工资问题后，他就离开了。
虽然警方有所怀疑，但并没有实质性的证据，于是，他们开始调查盖西。而在此期间，盖西依然继续他的残忍杀戮。在1976年5月到8月，盖西至少杀害了8名年轻男子，他们被分别埋在洗衣间、饭厅的地板下。
在1978年12月11日，15岁的罗伯特在药店做兼职时得知盖西的公司要招雇员。于是，他便自荐去盖西的公司。后来，盖西与罗伯特约好了见面地点，就离开了。
罗伯特回家后告诉母亲，自己一会儿要和一个承包商见面，与他讨论工作的事情，但很快就会回来。可是，罗伯特直到晚上也没有回家。罗伯特的母亲非常担心，立即向当地警局报了案。警方到药店进行调查后得知，罗伯特口中的承包商正是盖西。
因此，警方更加断定盖西与最近一段时间的青少年失踪案有关。当警方讯问盖西时，他却矢口否认自己与罗伯特失踪案有关。不久，当地警方找到了盖西曾在芝加哥留下的案底。