On November 14, 2009, the Memphis Grizzlies signed Tinsley as a free agent. Chris Wallace, the General Manager of the Grizzlies, stated that he "was the best available player out on the board." The Grizzlies did not guarantee Tinsley a starting spot, but told him he would be allowed to compete for the point guard position.
