Aaron Ramsey, who scored a hat-trick in the win at the Emirate, has warned future opponents that Aubameyang will be even better when fully fit.
Walcott returned as a hero, got a great reception as he lined up for Everton and, at 28, he still has a good career and time in front of him.
"He was involved in the link-up play as well, so we're definitely happy to have him and we can't wait to see what he brings to the team".
Speaking after the match Wenger had words of praise for his new signings, saying: "In the first half we were quick, mobile, technically very sharp and we finished very well".
The Gabon global had only one training session with Arsene Wenger's men but was thrust straight into the starting line-up at the expense of Alexandre Lacazette.
With six goals in four games, the Toffees are now Ramsey's favourite Premier League opponents to play against.
Who would you pick in a combined Wales-Scotland team?
It was a ideal afternoon for Wales but there was one man who was nervous in the stadium - defence coach Shaun Edwards. John Welsh, Stuart McInally and Gordon Reid make up the Scottish front row, with Ben Toolis and Jonny Gray at lock.
Alexis Sanchez, Theo Walcott and Olivier Giroud out. Mkhitaryan and Aubameyang have this connection that you can clearly see on the pitch, they are always looking for each other. The only thing you can say is that it was a convincing debut and shows he has the level to play with us'.
No side in the top eight of the Premier League has conceded more goals than Arsenal's 34 this season and their defensive frailties were again clear as they lost 3-1 at relegation threatened Swansea on Tuesday night. They are no longer afraid to spend a substantial amount of cash on players who have the calibre to enhance the quality of their squad. As none of the four are actual wingers, they may well lack width and lack balance whatever formation they play but the 4231 probably allows the most fluidity for the three behind the striker so would probably be best.
Despite the midweek setback at Swansea, Arsenal came out flying, looking full of objective as they set about unlocking Everton's phalanx of defenders. In their post-match report, they suggested Aubameyang was frustrated at missing out on a goal. The Gunners tore them apart in the first half and went in to the break with a 4-0 lead, but couldn't keep the same frantic pace and the pressure up in the second half but the game was already over as any contest.
But, with the penalty won and the goal scored, Jose Mourinho is more likely to forgive his new attacker as the Red Devils earned three points in their fight for a guaranteed place in next year's Champions League.
Arsenal fans reacted on Reddit, too.