Evans, 53, left Rotherham United back in September, but wasn't out of work for long as the Scot took over at Yorkshire rivals Leeds United in October following the departure of Uwe Rosler from the Elland Road dugout.
So far, Evans has won 11 of his 30 games in charge, and whilst there have been glimmers of hope under his stewardship, there have also been major low points.
4-0 and 4-1 defeat to Brighton and Hove Albion and Huddersfield Town are hard to forget, whilst Saturday's 2-1 away loss at Evans' former club Rotherham United was another dark afternoon.
There have subsequently been questions about Evans' future, given that his contract expires at the end of the season, and recent reports from the Daily Mail suggested that controversial and trigger-happy chairman Massimo Cellino is keen to bring in former Italy captain Fabio Cannavaro as the club's new manager.
Now, the Yorkshire Post report that Evans and his representatives have been contacted by an unnamed Championship rival over a summer switch.
It's a major surprise to see Evans being headhunted after a solid if unspectacular time at Leeds, and it's unclear who would be interested in landing Evans.
Rotherham's Neil Warnock is only on a deal until the end of the season but a return to his former club would be a shock for Evans, but Bolton Wanderers will be in the market for a new boss following the departure of Neil Lennon.
Derby County and Nottingham Forest are also looking for new managers, but would surely be looking for bigger appointments than Evans. For now though, it looks like Evans is edging closer towards the Elland Road exit door, with Cellino possibly making yet another managerial change.
Would you keep Evans at Elland Road?