This time, though, he won't be welcoming the opposition manager into his office for a Budweiser, he'll be heading to the away dugout in charge of Leeds and desperate for the three points amid intense speculation he is about to lose his job.
Walking to the right out of the tunnel will be a strange experience for the Scot as the echoes of his bellows and outbursts from the home dugout still ring around the stadium and the sight of him charging towards a helpless fourth official still etched into the memory.
His last home game in charge of the Millers was a 2-1 win over Cardiff, just a week before his exit, and it is perhaps fitting that he went out on victory, given some of the memorable times experienced at the stadium during his tenureship.
Here's a look at the five best games of his reign at New York Stadium.
Rotherham 2 Aldershot 0 (Apr 27, 2013)
Rotherham celebrated their first season in their wonderful new surroundings in the best way possible - with a promotion party. After a late surge in form had catapulted them into the top three in League Two the Millers knew that victory over Aldershot, who were managed by former boss Andy Scott and heading into non-league, would send them up. And they duly obliged as second-half goals from Johnny Mullins and Lee Frecklington delivered the club's first promotion since 2001. Indeed, when Frecklington's effort went in late on it was followed by memorable scenes not witnessed at the club since Alan Lee scored that goal against Brentford. It was the perfect way to end their first season at their new home.
Rotherham 2 Sheffield
Wednesday 1 (Aug 6, 2013)
Any win over Sheffield
Wednesday deserves savouring, but Rotherham's first at their new home was
particularly special, especially given the manner of their performance. The
Millers were a League One outfit and they put their Championship neighbours to
the sword, winning with two stunning strikes. Ben Pringle gave them the perfect
start with one of the best goals scored in four years of football at New
York as his rasping half-volley from the edge of area nearly broke the net and
after Kieran Lee equalised for the Owls, Frecklington put the Millers back in
front with an equally impressive strike, arrowing a 25-yard drive into the top
corner. They saw the second half out in comfort and registered a win with a
famous scoreline. Pringle's Twitter antics later that night made it even
more memorable.
Rotherham 3 Preston 1 (May 15, 2014)
There has arguably never been
a better night than the one which saw Rotherham book their place in the League
One play-off final at Wembley. The atmosphere, the realisation of what was
on the horizon, the team showing a watching nation they were the real deal and the scenes at full-time all made this incredibly special. It didn't start
off too well as Preston took an aggregate lead when Paul Gallagher's free-kick
crept in but then the Millers, who had been rampant since the new year, took
control and headers from Wes Thomas and Frecklington gave them the lead on the
night and in the two-legged tie overall. Kieran Agard's strike after the break
booked their place on Wembley Way and the full-time whistle was greeted with
another pitch invasion and raucous scenes in the directors' box.
Rotherham 2 Leeds 1 (Oct 17, 2014)
There's nothing better than a Yorkshire derby win and when Leeds visited a couple of months into Rotherham's Championship campaign they became the latest side from the White Rose county to be sent packing at New York Stadium, following in the footsteps of both Sheffield sides and Bradford. The Millers managed this scalp thanks to a superb second-half showing after Leeds had bossed the opening period and led through Mirko Antenucci's cute finish. But Evans clearly got into his side at the break and they came out firing, levelling 10 minutes into the second half when Alex Revell poked home from close range. The winner came soon after and it was special as Jonson Clarke-Harris introduced himself to the Millers faithful in fine style, hitting a blockbusting 25-yard drive low into the bottom corner.
Rotherham 2 Reading 1 (Apr 28, 2015)
After everything the Millers
had been through, points deduction and all, the sense of relief after they
secured their Championship status is what made this game so special. They came
into the match knowing their fate - a win would keep them up. It was not their
best performance of the season by any stretch, but two goals in five
second-half minutes eased the nerves and looked to have made it a
straightforward affair for the Millers. But Reading threatened to put a spanner
in the works and made it a bum-twitching finale when Oliver Norwood slammed
home a late effort from distance. But Evans' men hung on and the full-time
whistle was greet with what is becoming an annual pitch invasion before more
fun and frolics in the directors' box, with the pink champagne on ice.
