The 24-year-old from has just one year left on his Elland Road contract.
Tykes chairman Peter Ridsdale confirmed: "Stephen is someone we want to sign and talks are ongoing."
Barnsley boss Paul Hart worked with McPhail at Leeds and Nottingham Forest, where he made 14 appearances during a three-month loan spell at the end of 2003.
