Durante las dos temporadas siguientes contribuye decisivamente a mantener al equipo en la máxima categoría española.
Kiko entró en el minuto 65, con su equipo perdiendo por un gol, y le dio la vuelta al partido.
Sus dos primeras temporadas no son tan buenas como cabría esperar, posiblemente a causa de la inestabilidad constante en la que vivía el club (hasta nueve entrenadores distintos pasaron por el banquillo rojiblanco en dos temporadas).
Anota 5 goles en la primera y 9 en la segunda, pero apenas deja muestras de la calidad exhibida en Cádiz.
La llegada de Radomir Antić al banquillo en la temporada 95-96 termina con los rumores que situaban a Kiko lejos del Estadio Vicente Calderón.
En la temporada 96-97 el equipo solo llega al quinto puesto, pero Kiko con 36 partidos jugados y 13 goles bate su propio récord de anotación.
[6][7] En cuanto a torneos internacionales, Narváez fue convocado por el seleccionador nacional Javier Clemente para la Eurocopa 1996.
En los cuartos de final ante Inglaterra repitió titularidad, anotando además un gol que fue polémicamente invalidado por el árbitro.
Tras su retirada como futbolista, Kiko ha estado trabajando como comentarista en los principales medios de comunicación del país.
[9] En 2006, se incorporó a la nueva cadena nacional-generalista La Sexta, como comentarista junto a Julio Salinas y al narrador Andrés Montes, del partido de Liga en abierto de la noche de los sábados (2006-2011), y como copresentador junto a Patxi Alonso, del programa dominical «Minuto y resultado» (2007-2009).