Mijatović se hizo un hueco en el once inicial del Valencia CF tras ser fichado por Pasieguito (ex jugador y ex entrenador de este club), durante tres años fue el jugador más importante del club y uno de los estandartes consolidándose en la temporada 1995-96 como el mejor jugador de la liga española.