Reo-Coker is available on a free transfer as his contract at Aston Villa has expired.
Bruce is keen to bring in the 27-year-old as he tries to strengthen his midfield this summer.
The Black Cats have also been linked with the likes of David Vaughan, Seb Larsson, Spurs striker Peter Crouch and Sevilla ace Alvaro Negredo.
