Operation Anagram bildades av Strathclyde Police 2006 efter Tobin våldtog och mördade 23-årig polsk student Angelika Kluk i Glasgow.
Han dömdes också för morden på 18-årige Dinah McNikol och 15-årige Vicky Hamilton.
Polisen sa att medan operationen skakades tillbaka skulle det aldrig ta slut.
Det Sup David Swindle, som bildade operationen, sade att alla med information om Peter Tobin fortfarande skulle kunna kontakta Anagram incident rum via e-post som skulle övervakas dagligen.
"Sedan Operation Anagram bildades 2006 kunde jag aldrig ha trott på den dynamik och magnitud det skulle ha utvecklats till", sade han.
– Det offentliga gensvaret och stödet från media har varit otroligt.
"Den långvariga utredningen har fört med sig tröst till Vicky Hamiltons och Dinah McNikols familjer att veta vad som hände med deras nära och kära."
Det Sup Swindle sade att även om Anagram inte hade avslöjat andra mordoffer i Tobin hittills, var han "stolt" över dess "framgång med att få avslut" till några sörjande familjer.
Han tillade: " Jag lämnar Strathclyde Police efter 34 år i vetskapen om att vi har gjort vårt bästa för att ta reda på sanningen om vad Tobin har gjort och även med tillförsikt att Anagram-processerna har byggts upp under de senaste fyra och ett halvt åren garanterar en livslång medvetenhet om denna fega, ondskefulla seriemördare Tobin.
"Alla nya uppgifter som kommer fram kommer att fortsätta att undersökas, vilket kan leda till liknande nedläggningar för andra familjer.
"Sökandet efter sanningen om vad Peter Tobin har gjort kommer att fortsätta."
Tobin avtjänar tre livstidsdomar för morden på Vicky Hamilton, Dinah McNikol och Angelika Kluk.
Cluk våldtogs och mördades i en kyrka i Glasgow 2006.
Ms McNicols kroppar från Essex och Ms Hamilton från Redding i Falkirk hittades året därpå i trädgården i Tobins tidigare hem i Margate i Kent.
Operation Anagram har hjälpt till att pussla ihop en tidslinje för Tobins rörelser och relationer under årtionden i ett försök att avgöra om han är ansvarig för andra olösta brott.
En polisoperation som ska undersöka seriemördaren Peter Tobins verksamhet ska avvecklas.