Nicky Low will join Dundee on a three-year deal when his contract with Aberdeen expires at the end of the season.
The agent of Paul Pogba claims his phone is ringing off the hook with clubs all over Europe wanting to sign him.
The 35-year-old made 10 appearances and scored once since rejoining the club in the summer.
"Andy is an excellent professional and we wish him well at Bradford," Leeds boss Neil Warnock told the club website.
Gray also had a spell with the Bantams earlier in his career, playing 81 games and scoring 21 goals between 2002 and 2004.
Gray said: "I wish Leeds every success and hope the club win promotion back to the Premier League."