Barnsley boss Paul Hart tried to turn his loan spell into a permanent transfer when he was at Nottingham Forest but Leeds were not prepared to sell the midfielder at the time.
Kevin Blackwell has now decided McPhail can leave, but personal terms could be a stumbling block and other clubs are believed to be interested in the Republic Of Ireland international.