Departament policji w tamtym czasie o powiązania z Zodiakiem podejrzewał szacowaną liczbę 2500 osób, w tym, zdaniem Toschiego, najbardziej prawdopodobnego podejrzanego, Arthura Leigh Allena, który znajdował się w pobliżu miejsca niemal każdego morderstwa Zodiaka, oraz Bruce’a Davisa, dawnego członka „Rodziny” zbrodniarza Charlesa Mansona, jednak w dalszej części śledztwa odrzucono ich obu, między innymi jako nieodpowiadających rysopisowi Zodiaka według zeznań niektórych naocznych świadków jego zbrodni.
24 kwietnia 1978 do policji w San Francisco trafił list rzekomego autorstwa Zodiaka. Początkowo uznany za prawdziwy, 3 miesiące później podano jego autentyczność w wątpliwość, zakładając, iż sfabrykował go Toschi, chcąc uciszyć sprawę w mediach. Pisarz Armistead Maupin, który 2 lata wcześniej otrzymał podobny list od fana, wierzył iż jego autorem jest Toschi. Dave przyznał się do napisania listu do Maupina, jednocześnie zaprzeczając swojemu autorstwu listu do policji. Od tamtego czasu wysyłano różne listy z podpisami i symbolem Zodiaka, jednak jego tożsamość nie została zidentyfikowana.