Partey was superb in the middle of the park, showing exactly why Arsenal opted to trigger his £45m ($60m) Atletico Madrid release clause in the final hours of the transfer window.
And behind him, Gabriel continued his impressive start to the season with another showing that suggests the north London club have landed themselves a £25m ($33m) bargain from Lille.
The victory will have delighted Arteta, but he will know his side need to improve quickly – especially in the final third – if they are to compete at home or abroad this season.
The fact that Aubameyang had three of Arsenal’s 11 efforts on goal and was only on for 29 minutes said it all. But building a new side takes time and, although Arteta’s Arsenal clearly remains a work in progress, there is no doubt the additions of Partey and Gabriel have improved them immeasurably.
He had 92 touches, 57 of which were in the Vienna half. No-one in the Arsenal side had more. He also topped the charts for aerial duels (5), tackles (5), and possession gained (8). It was a superb all-round performance from the Ghana international, one that prompted BT Sport pundit Owen Hargreaves to describe his full debut as “one of the best I’ve ever seen.”
The performance of Gabriel just behind him was equally as encouraging. The way the Brazilian center-back has adapted to life in England belies his tender years and lack of top-level experience.
Gabriel made five clearances, four interceptions and won possession eight times throughout the 90 minutes, and already looks like the dominant figure at the heart of Arteta’s defense.
Arsenal will know they have to improve as the season progresses, but, in Partey and Gabriel, they have two players who are going to make a huge difference in north London.