Under a previous coaching regime, in more recent times, the north London outfit often struggled in meetings with fellow members of the so-called ‘big six’.
Those failings contributed to Arsenal missing out on top-four finishes in each of Wenger’s final two campaigns at the helm.
A 2-0 victory over the Red Devils in their last Premier League fixture lifted Emery’s side above their old adversaries.
A much-improved record has been enjoyed in such clashes in 2018-19, with Koscielny putting that down to a different approach with a new manager at the helm.
The French defender said: “Our record against the other big six teams this season is positive.
“We have won 12 points compared to six last season.
“It shows how we are approaching those games differently.
“It is not just about attacking. We are more intelligent, we are more measured in our plans.
“We can change tactics halfway through a game, we can set up differently.
“The manager is using different formations and it shows his flexibility and the players' too which is a good thing.
“Of course, we still need to do better away from home in the big games but we are on the right path.”
While they have taken 13 wins from 16 games at Emirates Stadium this season, suffering only one defeat, it has been a different story outside of north London.
As things stand, Emery’s side have just five away wins to their name.
From 14 games, they have collected a further four draws and suffered five defeats.
Addressing those faults is among the next issues for Emery to address, but for now he has his team heading in the right direction after stepping into the shoes of an iconic figure – with Wenger having moved on after 22 years at the Arsenal helm.