Miesiąc później, w lipcu 1967 roku po raz kolejny został aresztowany za kradzież samochodu i ucieczkę z miejsca wypadku, za które skazano go na pięć lat więzienia. Wyszedł jednak na wolność w kwietniu 1970 roku. W marcu 1971 roku ponownie aresztowano go za włamanie. Ze względu na powtarzające się przypadki łamania zasad zwolnienia warunkowego, tym razem skazano go na karę od sześciu miesięcy do 15 lat więzienia. Trzy lata później znów opuścił zakład karny na zasadzie zwolnienia warunkowego.
W 1974 roku Bittaker został aresztowany za usiłowanie zabójstwa pracownika supermarketu, Gary’ego Louie, który przyłapał go na kradzieży steku. Dogonił następnie Larry’ego na parkingu przed sklepem i zażądał zwrotu skradzionego towaru. W odpowiedzi Bittaker ranił pracownika supermarketu nożem w klatkę piersiową, kilka centymetrów od serca i próbował uciec z miejsca przestępstwa, ale został zatrzymany przez dwóch innych pracowników supermarketu.
Gary Louie przeżył atak, a Bittaker został skazany za usiłowanie zabójstwa i trafił za to do zakładu karnego dla mężczyzn California Men's Colony w San Luis Obispo.