There has been plenty of criticism on the North London club after they let star striker Robin van Persie go to Manchester United with doubts on the new strike force of Lukas Podolski, Santi Cazorla and Olivier Giroud.
Today, two of Wenger's new boys (Podolski and Cazorla) were the reason for Arsenal's first victory of the campaign - a 2-0 triumph at Liverpool - and the Frenchman feels that things are steadily working in the favour of his team.
"It's always a test when you arrive at a club like Arsenal," Wenger told Sky Sports.
"People have seen many, many, many great players so you have to convince people. They know what makes a good player.
"I think slowly they can convince our fans they are good enough to play for us."