News of the World reports that Wenger is considering bringing in Stekelenburg as a replacement for Spanish goalkeeper Manuel Almunia.
Ajax boss Martin Jol is forced to sell players if he wants to strengthen his squad this summer.
Stekelenburg has impressed Wenger and the Gunners boss is considering making a bid.
An Ajax insider told News of the World: “I don’t think Luis Suarez will leave us this summer but as for the others, there’s a good chance one or two have to leave.
“I know there’s an English club interested in the goalkeeper, for sure.”