He had a successful spell with the Yorkshire side last season, hitting seven goals in 16 matches.
Barnsley boss Paul Hart told the club's website: "Paul is a player that I have been after for quite a while now.
"He is young, can play in a number of positions, is big and quick so I think he is going to be a very good player for us."