Former England boss McClaren was sacked as Magpies boss last week and replaced by Rafa Benitez.
Meanwhile, his former club Boro' look set to part company with their manager Aitor Karanka who is reportedly clinging on to his job after a fallout with his players - as reported by the likes of the Daily Mail.
According to the newspaper, the Spaniard stormed out of a meeting with his squad at the club’s training ground on Friday and, despite later having regrets and attempting to return to their Rockliffe Park headquarters, it is understood the club’s hierarchy are preparing to end his two-and-a-half-year stay at the Riverside.
Karanka did not take training on Saturday and assistant Steve Agnew took charge of the team at Charlton on Sunday.
It could leave a scenario where McClaren is seeking to get straight back into management and Middlesbrough, in desperate need of an instant fix to keep their promotion aspirations on track, need to make an immediate appointment.
McClaren remains the Teesiders most successful ever manager.
He enjoyed a fantastic relationship with owner Steve Gibson during his time at the club and delivered Middlesbrough's first domestic silverware in 2004 when they beat Bolton Wanderers to lift the League Cup.
Subsequent European qualification in successive seasons saw McClaren lead his side to the final in 2006 where they were beaten 4-0 by Sevilla.
His exploits were deemed so impressive it earned McClaren the England job but opinions of him are mixed on Teeside.
Boro' is a club which holds positive memories for McClaren, though, and with a lack of leading managerial talent - bar perhaps Nigel Pearson - available could it be an unlikely second marriage for him and the club?
The ex-Manchester United assistant boss needs to rediscover some dignity to be taken more seriously and achieve success again.
Meanwhile as a club Boro' too need to restore some pride.
Once again look like they could fail to get promotion back to the Premier League despite spending millions on players this season.
A Middlesbrough reunion could give McClaren and the club the perfect platform to do just that.