More than three months after the 53-year-old was murdered, Chief Super-intendent Andy Bates said officers were investigating numerous leads.
The murder is the only death so far this year that detectives have yet to solve.
Mystery surrounds the murder of Mrs Campbell, as she walked her dog, Kai, in Cranhill Park, just yards from her home on the night of December 13.
Mr Bates, said: "I am absolutely convinced every stone has been turned over. We just need that breakthrough - and we will get it."
Mrs Campbell was last seen heading towards the park at around 10.30pm. Her battered body was found at around 7.40am the next day by her husband.
Asked if he had a message for the killer, Mr Bates warned: "We will catch you. There is no doubt about it, we will lock you up."
A fresh television appeal to help solve the murder is due to be aired after officers teamed up with bosses at BBC's Crimewatch.
Mr Bates said: "Somebody out there knows something and we will get that break in the case.
"A full-scale investigation is under way and the person who committed this murder will be brought to justice.
"Sometime before I retire we will lock up the person responsible."
Detectives are still trying to piece together Mrs Campbell's last movements.
More than 1,200 local people have been DNA-tested as the probe continues, and Crimestoppers is offering a reward of up to £5,000 for information.
Mr Bates said he understands people are concerned that the killer has not yet been caught, but unsolved murders in Glasgow are incredibly rare.