Uwe Rosler was sacked as Leeds United head coach on Monday.
Gray said: “He’s probably now in that bracket with a lot of managers where he’s thinking ‘I can’t pick and choose my next job’s going to be’, which is an unfortunate situation to be in. He’s probably in that bracket where he has to look at it and say ‘well a job has become available’. It might be with Wrexham or someone like that, but he’s going to have to take it. Because his next job is so important.”
Rosler left Leeds after just 12 games in charge, picking up only two victories which left the Whites in 18th place in the Championship.
When he took charge at Elland Road, it was just Rosler’s second job in the Championship, having been in control of Wigan Athletic for 55 games between 2013 and 2014.
His spell with the Latics was one of mixed fortunes, leading them to the play-offs and the FA Cup semi-final in his first season in charge, before leaving them in November 2014 as they sat in the relegation places - Wigan were relegated at the end of that season.
He was a surprising appointment when he took charge of Leeds, although it looked as if owner Cellino had pulled off something of a masterstroke considering Rosler is highly regarded as a tactician and has a wealth of contacts in the football world.
Yet, his job ended in failure after a less than solid start to his career with Leeds, and Gray believes that Rosler will be concerned about where his next job will be.
It is unlikely that Rosler can now walk into a Championship job, considering how his two second division jobs have gone, and Gray believes the coach needs to simply accept whichever team approaches him - regardless of their size or what league they are in.