Es tal vez su periodo más prolífico. En 1995 recibe el Premio Miguel Delibes por su novela "Marea oculta", publicada el año anterior. Ese mismo año publica "La princesa manca".
En 1996 aparece "La vida nueva", cuya primera edición se agota en sólo diez días.
En 1997 aparecen cuatro textos suyos: "Los cuadernos del naturalista", "Ña y Bel", "El pequeño heredero" y "El pozo del alma", una especie de ensayo autobiográfico publicado en edición no venal por la editorial Anaya.
En 1999 recibe el Premio Nadal por "Las historias de Marta y Fernando".
En el 2000 ha publicado "El valle de las gigantas" y un relato para adolescentes "Una miga de pan".
2001 fue el año de “El hilo azul” y “La soñadora”, ambos recibidos con alborozo por crítica y público.
En 2003, “El libro de los encargos” –compilación de artículos-, “Pequeño manual de las madres del mundo” –relatos-, y “Tres cuentos de hadas” –libro en la mejor tradición del cuento centroeuropeo- afianzan la importancia de Gustavo Martín Garzo en la literatura en español.