Marcela Lucanova, 31, received a warning letter from St Mary's RC Church on the Isle of Skye about her alleged behaviour towards Fr William Maclean in August last year. A parishioner subsequently contacted the police about Ms Lucanova's alleged actions.
Ms Lucanova was then charged with stalking Fr MacClean under Section 39 of the Criminal Justice Licensing Act 2010, which is designed to stop the practice.
She denied the charge, with Sheriff Richard Davison finding that the prosecution should never have been brought to court in the first place.
Sheriff Davison said: "In all my years on the bench I cannot think of a case less deserving of a public prosecution. Was this case really in the public interest?
"Next the Crown will be prosecuting 16-year-old girls with a crush on their English teacher who bring him an apple.
"At worst this was the unwanted attentions of Ms Lucanova on this likeable, hard-working priest. He or the church could have simply got a civil interdict to make her stop."
He added that he found most of Ms Lucanova's evidence "unbelievable and unreliable," and that he was "confident Father MacLean gave his evidence in a reliable, credible and honest manner," calling him "a very decent individual."
The Sheriff also highlighted that he could only consider the actions Ms Lucanova committed after she received the warning letter in August 2014, and not any actions she committed before it. The actions she committed after receiving the letter did not warrant a guilty verdict, he said.
According to The Press and Journal newspaper, Ms Lucanova said through her lawyer after the trial: "I am just glad my long ordeal is over.
"I had no desire to cause scandal. I wish Fr William all the best for the future."
And a relative of Fr Maclean told the paper: "William is just relieved the case is at an end.
"The whole thing was a stressful time for him. He had to take six weeks off last autumn because of it.
"He will be carrying on his duties at St Mary's as usual.
"He did not want Ms Lucanova to be harshly dealt with by the court or anything like that. It was good to hear of the sheriff's praiseworthy comments about William's character. They were spot on."