The 28-year-old striker, a £1million signing from Sheffield United last summer, has failed to impress in 21 games for Sunderland this season in which he has managed just one goal.
Leeds boss Kevin Blackwell is rumoured to be interested in atking Gray on a season long loan deal.