Lynx disappeared from her home in Hook, Hampshire, in 1997, and her owner, Patricia Charnet, thought she would never see her pet again.
Earlier this week a stray was found in Carterton, Oxfordshire, and handed in to the Blue Cross centre in Burford.
A scan showed that the 12-year-old tabby was microchipped and the centre tracked down her owner, who lived 60 miles away.
"If only she could talk she would have a story to tell."