Leeds manager Simon Grayson said: "Paul came in on Monday and he's going to train with us for a couple of days.
"I've known Paul a long time and he was with me at Blackpool. We'll see how things go."
Wayne Rooney has returned to Everton after 13 years at Manchester United.
Germany defender Antonio Rudiger has joined Chelsea from Roma on a five-year contract.
Wayne Rooney has returned to Everton after a record-breaking career at Manchester United.