Six Of The Best: A look at our best Premier League away days
This was surely Villa's most surreal 90 minutes of the Premier League era.
Before kick-off at The Riverside, Middlesbrough boasted the country's only unbeaten home league record, while Graham Taylor's men were the only team without a Premiership away win.
A seemingly inevitable home win became even more likely when Massimo Maccorone and Jonathan Greening were on target in the space of two minutes to cancel out an opportunist Darius Vassell goal and a stunning 30-yard free-kick from debut boy Joey Gudjonsson.
But Villa had other ideas. Two minutes after the break, Gareth Barry restored the lead, reacting smartly when he got in the way of a Thomas Hitzlsperger volley to quickly control the ball and slot it home from six yards.
Ten minutes from the end, Vassell claimed his second, lashing a fierce angled drive in off the underside of the bar and in stoppage time Jlloyd Samuel crossed for Dion Dublin to score with a glancing header.
LEICESTER CITY 0 VILLA 5
Villa's second-half performance on their first visit to the Walkers Stadium could not have been crisper - even if the first period had been fairly uneventful.
Travelling supporters savoured an amazing surge which saw Villa on target five times in 19 minutes and celebrating their biggest top-flight away win for 33 years.
Vassell opened the scoring five minutes after the break, moving on to Thomas Hitzlsperger's through ball to despatch a 20-yard shot past Walker.
Seven minutes later, Peter Crouch dived in at the far post to meet Hitzlsperger's inswinging corner with a brave header, and Vassell's stunning left-footer brought number three.
Then Dion Dublin - who was playing as a centre-back - slid the ball home from a narrow angle following Hitzlsperger's free-kick. And Crouch, previously without a Villa goal for the best part of two years, made it two in one game when he drove home the fifth on 69 minutes.
WOLVES 0 VILLA 4
Six weeks after the walk in the park at the Walkers, Villa supporters enjoyed a shorter but equally enjoyable trip to Molineux.
By then, Villa were well in control. Thomas Hitzlsperger opened the scoring on seven minutes, firing home an angled drive following a brilliant interchange between Hendrie and Jlloyd Samuel.
Villa moved further ahead in the 18th minute, Olof Mellberg arriving perfectly at the near post to head home Hitzlsperger's corner and six minutes later Juan Pablo Angel hooked the ball over Jones for number three.
Thomas Sorensen saved a penalty from Vio Ganea on the stroke of half-time but Angel completed the scoring with a delightful goal on 59 minutes, the Colombian striker taking Nobby Solano's through ball in his stride before beating Jones with a low shot from the edge of the area.
ARSENAL 0 VILLA 2
There was never a better time to be on the road with Villa during the winter of 2008-09, when Martin O'Neill's side reeled off a club record seven consecutive away victories.
And the sequence started at the Emirates Stadium with arguably the most satisfying result of all. Villa hadn't beaten the Gunners for nearly a decade but on this occasion they were very much the masters and might easily have scored four of five.
They even had the luxury of missing a penalty, Ashley Young's spot kick being saved by Manuel Almunia while regular penalty taker Gareth Barry was receiving treatment.
As it was, two goals in the final 20 minutes secured a deserved victory. Gabby Agbonlahor's sheer presence forced Gael Clichy to head Young's left wing cross into his own net.
Then, moving on to skipper Martin Laursen's long clearance, the striker outpaced William Gallas before sending a powerful low 20-yard drive inside the near post.
Villa fans glowed with pride at Derby as Martin O'Neill's side equalled the best top-flight away win in the club's history.
Visiting fans basked in the sunshine at Pride Park and enjoyed what amounted to almost exhibition football against a Rams outfit who were already condemned to relegation.
The outcome was never in doubt after Ashley Young had opened the scoring with a 25th-minute free-kick and John Carew had driven home number two from the edge of the penalty area a minute later.
And in the 36th minute we witnessed an incredible goal as keeper Roy Carroll's clearance was chested down by Stiliyan Petrov on the centre-circle, the Bulgarian midfielder sending a 45-yard half-volley over Carroll's head and just under the bar.
Three more goals in the second half, from Gareth Barry, Gabby Agbonlahor and sub Marlon Harewood meant there were six different scorers as Villa matched the club's best top-flight away win since 1914.
ARSENAL 1 VILLA 3
There's something about The Emirates that brings out the best in Gabby Agbonlahor.
Having forced an Arsenal own goal and scored the second in the 2008 victory, he was again in scintillating form in north London on the opening day of the new season.
This time he won two penalties with his strong runs, being brought down by keeper Wojiech Szczesny and defender Laurent Koscielny respectively.
Christian Benteke headed home the rebounded after Szczesny had saved first first spot kick, and the Belgium international send the keeper the wrong way with his second penalty.
Those goals put Paul Lambert's team in front after they had trailed to an early Olivier Giroud goal - and debut but Antonio Luna put the issue beyond doubt with a super strike four minutes from the end. No wonder the claret and blue army were over the moon!
New Villa home and away kits available to pre-order now.