Esta frase es gramáticamente correcta:
Yo fui a Madrid todos los años.
Yo fui a Madrid todos los años.