En la temporada 95-96 el club adquiere una plaza en Territorial Preferente y empieza a competir. Müller acredita a Van Gaal por haber tenido la parte más grande en su subida al éxito – el entrenador había llegado con una gran reputación para promover a jugadores de la cantera, particularmente en el Ajax, y le había dado su oportunidad en el primer equipo, diciendo «Conmigo, Müller siempre jugará».
