The 32-year-old has been released by Championship winners Sunderland, and is keen on returning to the club he followed as a boy.
Manager Brian Tinnion told BBC Radio Bristol: "He's a quality player and when they come along and want to play for your club it becomes attractive.
"Hull last year signed Nick Barmby, while Tranmere signed Jason McAteer and it shows that you mean business."