The Gunners capitalised on Liverpool's draw at Newcastle with what proved to be a hard-earned victory against a determined Norwich side, who could consider themselves unfortunate not to take something from the match.
In the end, though, it was Arsenal's class which told, with Wilshere opening the scoring with a sublime finish to a slick passing move which cut the visitors open on 18 minutes.
After soaking up plenty of pressure, German playmaker Mesut Ozil headed in a second just before the hour, but Jonny Howson reduced the deficit.
Ozil stroked in a late fourth to ensure a somewhat flattering scoreline, but it was more evidence this Arsenal side look set for a long-overdue sustained title challenge in 2014.
Wenger was left in awe of the way his team had gone ahead, with Santi Cazorla, Wilshere and Olivier Giroud all involved in a beautiful quick-fire exchange of passes around the edge of the Norwich area before the England man stroked the ball home.
"All the goals were great, but the first was exceptional and improvised," said Wenger.
"It was certainly one of the best (Arsenal) goals, one I enjoyed the most because it was a team goal.
"It had combinations and speed which you would always like your team to play (with). This one was a mixture of technical quality, speedy thinking, quick reaction and as well being calm in front of goal.
"It had nearly everything you want to have, it was a great goal."
Wenger paid credit to the efforts of Norwich, who have now lost five from their first eight matches.
"We won 4-1 and their keeper had a good game, but Norwich played well, so it is strange," he said,
"They made it difficult for us and we struggled between 30 and 60 minutes to keep our game going.
"I would come out of the match thinking Norwich were a good team."