Wenger je bio trener Stojkoviću u japanskoj Nagoyi u sezoni 1995/96, baš prije odlaska u Arsenal. Stojković je u Nagoyi igrao sedam godina, te je 2001. godine u tom klubu i okončao igračku karijeru. Stojković je prošle sezone u tom klubu osvojio svoj prvi trenerski naslov prvaka, ali i prvu titulu japanskog prvaka u povijesti kluba.
''Volio bih da Stojković postane moj nasljednik u Arsenalu. Postoje stotine razloga za to. Imamo iste nogometne ideje i obojica težimo perfektnom nogometu. Znao sam da će on težiti vođenju momčadi koje će igrati napadački nogomet s mnogo dodavanja. To je i činio, pokazao je da će biti veliki trener,'' izjavio je Wenger za Večernje novosti, kako prenosi The News of the World.