Lindsay Rimers kropp, 13 år, hittades i Rochdalekanalen fem månader efter att hon försvann i Hebden Bridge i West Yorkshire i november 1994.
Hennes mördare har aldrig hittats och West Yorkshire-polisen behandlar döden som mord.
Kraften sa att en ny DNA-profil hade identifierats, vilket den hoppades skulle få dem att identifiera mördaren.
På årsdagen av upptäckten av hennes kropp, Det Supt Simon Atkinson sade: "Våra kanadensiska kollegor gör några banbrytande kriminaltekniska arbete, så vi har skickat några av de rättstekniska utställningarna över till dem.
"De har kunnat utveckla en DNA-profil som vi verkligen är intresserade av att utveckla vidare."
Han tillade: "Det är ett steg framåt vi inte har haft under de senaste 21 åren, så jag är verkligen glad över denna utveckling."
Lindsay lämnade sitt hem i Cambridge Street omkring 22:00 och besökte Trades Club i Home Street.
Den sista kända observationen av henne fångades på CCTV 20 minuter senare när hon köpte majsflingor i en butik på Crown Street.
Hennes kropp, som hade vägts ner med en sten, återfanns omkring en kilometer uppströms från stadens centrum.
Juliet Rimer, hennes yngre syster, sade: " En del av allas själ saknas, och jag undrar ofta hur våra liv skulle ha varit, om vi inte hade varit en splittrad familj.
– Råden Lindsay skulle ha gett mig, de strider vi kunde ha haft och de saker vi kan ha delat med oss av.
"Att få svar skulle inte förändra smärtan, men det skulle hjälpa oss alla."
Nya rättsmedicinska ledtrådar undersöks i samband med en skolflickas död för 21 år sedan.