Bittaker, który nigdy wcześniej nie popełnił żadnych przestępstw na tle seksualnym powiedział mu, że jeśli kiedyś zgwałci kobietę, to będzie musiał ją następnie zabić, aby pozbyć się świadka.

Z upływem czasu obaj zaczęli rozprawiać na temat porwań i morderstw nastolatek, które zamierzali popełniać po wyjściu na wolność. Te wspólne fantazje rozbudowali do planu morderstw dziewczyn w wieku od trzynastu do dziewiętnastu lat. Obaj przysięgli sobie wtedy, że ponownie nawiążą ze sobą wspólną znajomość, gdy tylko z powrotem znajdą się na wolności.

Bittaker został zwolniony warunkowo z California Men’s Colony w dniu 15 listopada 1978 roku. Wrócił następnie do Los Angeles, gdzie znalazł pracę jako mechanik. Zarabiał tam blisko 1000 dolarów tygodniowo i mimo tego, że był raczej samotnikiem, zaprzyjaźnił się z kilkoma osobami w swoim sąsiedztwie. Przez nielicznych znajomych był uważany za hojnego i pomocnego człowieka, który czasami ofiarowywał pieniądze dla Armii Zbawienia.

Bittaker był szczególnie popularny wśród miejscowych nastolatków, ponieważ zawsze miał piwo i marihuanę w swoim wynajmowanym pokoju w motelu w Burbank i często zapraszał ich do siebie na imprezy.