The 37-year-old joines Leeds on a short-term deal until the end of the season as a boost to the club’s promotion push.
“We’re delighted to get things finalised and welcome Paul on board,” said Leeds boss Simon Grayson.
“He has been training with us, we know all about him and what he will bring to the squad over the next few months.
“He brings experience both on the pitch and in and around the dressing room, and he is a good short-term signing for the club.”