Steven Taylor was dismissed for handball before Lee Bowyer and Kieron Dyer were sent off for fighting each other. Juan Pablo Angel scored and Gareth Barry converted two penalties in a 3-0 victory for the visitors.
That infamous April 2005 meeting was the last time Aston Villa had won a Premier League game at Newcastle. Before Sunday, that is.
That was 17 attempts ago. Since then, both clubs have been relegated to and returned from the Championship – and this term both are chasing European glory.
Newcastle are seventh in the league phase of the Champions League. Villa have already secured a place in the Europa League last 16.
However, after losing by an aggregate score of 12-1 on their past three trips to St James’ Park, Villa’s 2-0 success this time around underlined the progress made under boss Unai Emery.
The result keeps Villa, who bounced back from last Sunday’s loss to Everton by adding this win to Thursday’s Europa League victory away to Fenerbahce, third in the table and firmly in the title race, just four points behind leaders Arsenal.
And Emery was insistent that his players had delivered a “complete” performance.
“The players were extraordinary,” the Spaniard told BBC Match of the Day.
“We spoke about this match and the difficulties some teams have with their level here. It is the highest level we can face this season and the players respond fantastic.
“We can only help the players tactically. Out on the field, they need to show the attitude and commitment to work to the gameplan and they did it.
“Last week we lost and were so disappointed but we can be calm again and have confidence. We were comfortable in what we were doing.”