Latest figures show victims have achieved justice in 462 out of the 1431 alleged stalking cases reported to the Crown Office and Procurator Fiscal Service (COPFS) between December 2010 and September this year.
The law aims to protect victims left in a state of fear by the actions of people who often plague them with nuisance calls, intimidation and, in some cases, physical violence.
Prosecutions had commenced in 1046 of the cases leading to 462 convictions to September, according to figures obtained by The Herald under Freedom of Information legislation.
The Crown Office said late last week that 315 prosecutions were still active.
Campaigner and stalking victim Ann Moulds said she was encouraged by the figures, but would still like to see a higher conviction rate.
Ms Moulds, of Ayrshire, launched Action Scotland Against Stalking (Asas) in 2009 after she was subjected to a three-year campaign by a man.
She stressed there was still "too big a gap" between reports and convictions.
Ms Moulds said: "If they've identified an ongoing stalking case, then why are there not more convictions?
"We need to increase reporting rates, but, to be honest, I don't think the victims have confidence in the police yet.
"I'm encouraged, though, because I think we have a good platform to build on."
Stalking laws fall under the Criminal Justice and Licensing (Scotland) Act and have seen successful prosecutions for behaviour such as sending letters and emails, shouting, swearing and uttering threats, and following victims.
Mark Armstrong was among the first stalkers to be convicted under the legislation, which makes it an offence for someone to cause fear, alarm or distress to another individual.
Armstrong pursued Karolina Golebiewska relentlessly for two months in Edinburgh. He was jailed for 30 months and banned for approaching her for 20 years. He will be supervised following his release.
Research has found up to 5% of people have experienced some form of stalking.
Sandra Osborne, Labour MP for Ayr, Carrick and Cumnock, who has campaigned for stricter anti-stalking laws, said: "The relatively high percentage of cases that went forward for prosecution is a sign that the police and the courts are taking it seriously."
She added that, as with most cases of violence against women, conviction rates were relatively low.
A Police Scotland spokesman said the force was committed to providing "a robust response" and its officers were trained to ensure victims were given the support they needed while pursuing perpetrators using "all available means".
A spokesman for the Crown Office said it took stalking allegations extremely seriously and had in place a robust prosecution policy.
He added: "We are committed to prosecuting stalking offences effectively and appropriately, and to supporting victims of stalking through the criminal justice process.
"The number of prosecutions ongoing should be taken into account in interpreting the number of charges convicted under Section 39 of the Criminal Justice and Licensing (Scotland) Act 2010.
"Of the 1046 prosecutions which had commenced up to September this year 462 resulted in a conviction but a further 315 prosecutions are ongoing."