Lyn Bryant was stabbed repeatedly while walking her dog in quiet country lanes on The Roseland peninsula near Falmouth on October 20th, 1998.
Her body was found in a gateway to a field near her home.
On Monday police made a fresh appeal for information to coincide with the 20th anniversary of Lyn's murder.
Senior Investigating Office Stuart Ellis, a retired detective inspector from the Major Crime Investigation Team, said: “The response from the public in the first 24 hours of the appeal has been extremely positive and encouraging. We now have at least nine new potential lines of enquiry which are being progressed, six of which relate to people who may well now be asked to provide a DNA sample.
“We are however still appealing to the public to cast their minds back to 1998 and keep the information coming in to us. We have the scientific evidence and all we need now from the public is a name.
“We would urge anyone who has any information, however small, to pick up the phone and call us. That one piece of information could make all the difference.”
A £10,000 reward has been offered by independent charity Crimestoppers for information they receive which leads to the arrest and conviction of Lyn’s killer.