Tuż po wyjściu z więzienia w 1982 roku dokonał trzeciego morderstwa. Policjanci początkowo nie łączyli trzech morderstw. W 1986 roku Gilyard wpadł w szał zabijania i do 1987 roku zamordował osiem prostytutek. Wszystkie ofiary miały skrępowane ręce, przed śmiercią były gwałcone, a na koniec uduszone. Gilyard do duszenia kobiet używał tego, co miał pod ręką, np. części garderoby ofiar. Obnażone zwłoki ofiar porzucał w parkach i ustronnych zaułkach. Śledztwo od początku napotykało trudności. W tym samym czasie w Kansas City działał inny seryjny morderca – Robert Berdella, zwany rzeźnikiem z Kansas City. Śledczy musieli więc tropić jednocześnie dwóch psychopatów.
W przypadku morderstwa Shelii Ingold z listopada 1987 roku, Gilyard został przesłuchany w charakterze podejrzanego i została od niego pobrana próbka krwi, jednak nie znaleziono dowodów, pozwalających na przypisanie mu tej zbrodni. Wydarzenie to sprawiło, że Gilyard przestraszył się i przestał mordować do 1989 roku. 4 lata później - w 1993 roku, zgwałcił i zabił swą ostatnią ofiarę. Przez kolejne lata Gilyard był oskarżany o molestowanie seksualne oraz stalking. Napastował seksualnie swoją sąsiadkę, która ze strachu przed nim wyprowadziła się do innego miasta.