W lipcu 1981 w rozmowie ze swoją żoną Sharon przyznał się, że jako wspólnik Eddiego Nasha, byłego właściciela nocnego klubu i restauracji w Los Angeles, a także gangstera i dealera narkotyków, odegrał kluczową rolę w brutalnych morderstwach czterech członków gangu handlarzy narkotyków przy 8763 Wonderland Avenue w Laurel Canyon. John trafił do aresztu. Początkowo zaprzeczał wszystkim oskarżeniom, ale szybko zmienił zdanie i zgodził się zeznawać w zamian za łagodne potraktowanie i ochronę. Potem przez kilka dni skutecznie zwodził policjantów, nie udzielając żadnych istotnych informacji. Wreszcie, wobec braku dowodów pozwalających oskarżyć go o udział w morderstwie, został wypuszczony na wolność. W październiku 1981 policja zyskała dowód łączący Holmesa z makabrycznymi zabójstwami sprzed kilku miesięcy – na jednej ze ścian mieszkania przy Wonderland Avenue znaleziono i zidentyfikowano krwawy odcisk jego dłoni. Wtedy został zatrzymany przez specjalny oddział policji na Florydzie, a następnie przewieziony na drugi kraniec Ameryki do Kalifornii. Tam postawiono mu zarzuty związane z poczwórnym morderstwem. 26 czerwca 1982 z braku jednoznacznych dowodów został oczyszczony z zarzutów i wyszedł na wolność.