The Australian is also out of contract in the summer.
Leeds United struggled to bring in their targets in the January transfer window but will have a chance to bring in a few more faces when the loan window reopens in the week.
So who should they be targeting?
Whilst many suggest that a striker is the main objective Leeds also need to consider strengthening their defensive options.
The Australian international has struggled in recent times with Achilles and ankle injuries holding him back.
He was loaned out to Charlton Athletic recently but has not featured for title chasing Boro this season.
The 27-year-old can play at centre-back, right-back and even holding midfield - so would provide plenty of options for Leeds.
A move to Leeds would not mean a major relocation for the player and give him the chance of more regular first-team football.
Leeds could also bring him in permanently. If he did succeed at Elland Road his contract at Boro is up in the summer and Leeds would be at the front of the queue if they wanted to bring him in for nothing.
It would be a smart and shrewd move from Leeds and one that Steve Evans would be right to consider.