The striker, 27, has failed to score in 13 appearances since his £5million January move from Swansea.
Boro had a bid accepted for Graham before a deal was done with Sunderland.
Black Cats boss Paolo Di Canio will listen to offers for Graham, who wants to stay in the North-east.