The 32-year-old ended up joining Celtic for free and has gone on to enjoy huge success with the Bhoys after just one season at Parkhead.
But Bonner feels Rangers should have done more to entice Gordon to Ibrox when he was available.
He is quoted as saying by the Mail: "It’s a wonderful story the way Celtic took a chance on him with a free transfer. I remember speaking to him a couple of years ago and he was really struggling.
"He was focusing more on the coaching side of things rather than playing. Full credit to him, though, because even despite all the injuries he had, he never gave up and he always felt confident that he could come back.
"I was actually a wee bit surprised that Rangers didn’t do more to offer him a deal and sign him up. Their loss has been Celtic’s gain and it’s been a great piece of business."
Life would have been quite different for Gordon had he joined the Gers, of course, both for the player and club. Rangers may well have secured promotion with such a fine goalkeeper in their ranks, although their outfield deficiencies would still have caught up with them.
Celtic, meanwhile, owed plenty to the veteran's superb shot stopping last term - both in Europe and in the Scottish Premiership.
Gordon will likely have no regrets about joining the Bhoys, as was shown by him recently signing a new deal with Celtic. But will Rangers have any regrets over not doing more as Bonner suggests?