Donna came out on top in that one and again when they had to engage in a fight-off for a place at the Auckland Games four years later.
The next time judo featured at the Games was 2002, when Fiona got the upper hand and won selection.
They say they have not “officially retired” as judoka, but they made the switch to Olympic freestyle wrestling two years before the 2010 Delhi Commonwealth Games.
Within a year of taking up the sport they were competing against European and world medallists. They soon became aware of how much they would need to improve to challenge for medals in Glasgow.
“We felt after Delhi that we could do better and gain experience from going abroad and competing,” says Donna, who works as a lifeguard.
“That was our aim from 2010 and especially with Glasgow getting the Games.”
For Fiona, wrestling represented a new challenge.
“It gave us a focus to train for something rather than going to the gym to fit into the same clothes,” she jokes.
The prospect of competing for Scotland in front of a home crowd is what provides them with immediate motivation, but they give the impression that once the Games are over they will be far from a spent force.
“We know we’re in with a chance, because everybody is,” says Donna of their medal prospects.
“If you make the team you have proved that you should be there. If you perform well on that day, to your potential, your chances are certainly high.
“We certainly don’t think of age as being a limitation to our performance.”
Gym worker Fiona adds: “To us, age is just a number.
“If we still feel fit and our mind and body are willing, then there’s no reason why age should come into it.
“I get butterflies even when I go to training, never mind competing. It’s how I know I’ve still got the hunger to compete. It still means something to me.”
Donna says sport is the focus of the duo’s lives and that their day jobs merely pay the bills, allowing them to continue competing.
The Commonwealth Games in Australia’s Gold Coast in 2018 might be a step too far. Instead, they may focus on judo masters events or encouraging more women to take up wrestling.
“We’ve never planned when we’re going to retire,” says Donna.
“I think we’ll just wake up one day and say ‘we’ve had enough’.”
If they could do so with a medal from the Glasgow Games on the mantelpiece, that day will be free from feelings of regret.