But he lost the fans towards the end as results suffered on the pitch, the squad fell apart and he failed to replace leaving stars in the transfer market.
It wasn't necessarily for a lack of trying, with Wenger linked to a host of star names down the years.
However, more often than not, the former Gunners chief missed out – and we've compiled a best XI of players he tired and failed to sign.
Even at 43 years of age, Italian legend Gigi Buffon is still going strong having recently joined Serie B outfit Parma.
Although it was always hard to imagine the World Cup winner lining up for any other side, back in 2011 it looked as though the veteran stopper could leave the Serie A giants back in 2011 and Arsenal weighed up a move.
Buffon was also thought to favour London should he leave Italy for England, but a transfer never got off the ground and the then 33-year-old remained in Turin.