The full-back joined the Reds in the summer of 2004 and is a key part of Simon Davey's squad, with 180 appearances for the Championship club.
The 28-year-old told the club's official website: "I am over the moon to have signed a new deal here at Barnsley. We have been talking for the last six weeks and to sign a three-and-a-half year deal is brilliant.
"I did have a few offers on the table from other clubs and they were more attractive deals financially but this is where I want to play my football.
"It has been a great time for Barnsley Football Club over the last five years and I think we have had more success on the pitch than many clubs when you look at going to Cardiff and Wembley."
Davey told the club's official website: "He is a very important part of our squad and we are very, very happy that he will be staying and has committed his future to us."