Cor Dyskstra, 85, was devastated when the orange Apollo 10-speed was stolen from the wall of his garage, where he had it mounted to remind him of the epic journeys he undertook in the early 1980s.
On Wednesday morning Staff Sgt. Maj. John Buis confirmed the bike had been found in an alleyway by a woman looking for her stolen lawnmower.
"She and her husband went looking for it and located it in the alley under a pile of branches and leaves, and right next to that lawnmower was this bicycle," said Buis.
"But she didn't know whose it was. Then when she saw the news reports, she knew right away it was Mr. Dykstra's bicycle."
Dykstra rode the bike eastward to visit relatives in Ontario in the early 1980s, making it all the way to Regina, Sask., on his first attempt in 1981, before falling ill.
Four years later, at the age of 57, Dykstra rode from Burnaby all the way to Chesterfield, Ontario in just 30 days - 200 kilometres per day.
Buis says Dykstra was overwhelmed with the recovery of his treasured bike, and now plans to keep it in his house rather than mounted on the garage wall.