The 30-year-old, who made an instant impact when joining the Tykes on loan in January 2007, struggled to make a similar mark last season and has been made available.
Sammy Clingan's contract situation meanwhile has seen him attract the attention of QPR, Norwich and Ipswich according to reports.
The Northern Ireland international will be a free agent shortly.