Inicialmente, Wenger obtuvo grandes éxitos con el club, ganando la liga francesa en 1988 y la copa en 1991, y fichando a jugadores de gran calidad, como Glenn Hoddle y Jürgen Klinsmann.