Intet bevis
I mangel af andre lovende kundeemner så Politiet i San Francisco og Vallejo imidlertid Allen som den mest levedygtige af deres Zodiac -mistænkte. Den 14. september 1972 blev der udstedt en søgekendelse for hans Santa Rosa -ejendom, og detektiver kæmpede snart gennem hans trailer og biler på udkig efter skydevåben, ammunition, tøj og ethvert andet bevis, der kunne knytte ham til forbrydelserne eller breve. Intet af den slags blev fundet. 1 Større case -udskrifter - blækkede indtryk af hele hånden, fingerspids til palme - blev taget, ligesom prøver af hans venstre- og højrehåndede skrivning. Alle blev testet af statslige eksperter mod Zodiac -beviserne. Under ingen omstændigheder var der en kamp. Californien håndskriftanalytikere gik endda så langt som at oplyse, at Allens skrivning 'bestemt ikke var den af Zodiac Killer'. 2 Han fik en polygraftest og bestod den.
Sagen syntes at være løst indtil 1986, da forfatteren Robert Graysmith udjævner sin pen ved Allen i sin banebrydende casestudie, Zodiac . En gang en bestseller og nu i sin 29. udskrivning, Zodiac er blevet citeret som kilde af næsten ethvert efterfølgende arbejde med sagen. Graysmith blev vippet til Allens mistænkelige status af lokale myndigheder og gennemført en uofficiel undersøgelse af ham i de tidlige 1980'ere uden væsentlige fund. Ikke desto mindre forblev Allen favoritten af detektiver fra San Francisco, og Graysmith fulgte efter, overdrivede de marginale forbindelser mellem Allen og Zodiac -sagen og blandede rygtet med kendsgerning for at overbevise læsepublikummet om, at der ikke var nogen tvivl om morderens identitet. Verden kendte ham som 'Robert Hall Starr', men til alle, der havde mødt ham, kunne der ikke være nogen fejlagtig Allen.
I december 1990, da Ralph Spinelli blev arresteret for væbnet røveri i Lake Tahoe, NV, omfattede hans bud på mildhed et tip til Zodiac's identitet: ingen anden end Arthur Leigh Allen. Overfor 30 års fængsel hævdede Spinelli, at Allen havde fortalt ham i 1969, at han skulle til San Francisco for at dræbe en førerhus. Måske ikke tilfældigt var Allens eneste arrestation før hans børnemolesteringsafgift for en kamp med Spinelli. Under pres efter succes med Graysmiths bog og med den viden, at Allens Vallejo -ejendom ikke var blevet søgt i 1972, udnyttede VPD Spinellis ubetydelige tip og søgte Allens Fresno Street -kælder. De beslaglagte var bombefremstillingsmaterialer, avisudklip, flere skydevåben, en kniv, en skrivemaskine og Allens Zodiac-ur. Af disse kunne kniven og den ene pistol have været stjernetegn (det antages bredt, at Zodiac ikke var ansvarlig for mordet på Cheri Jo Bates eller den skrivende tilståelse, der fulgte efter det), men hverken førte til anklager eller en arrestation, og det kan antages, at de ikke var uafhængige. Allens tryk blev forelagt FBI -laboratoriet, og igen kom sammenligningen negativ tilbage. Ifølge en avisrapport blev 'Allen afskediget som mistænkt'. 3
