[2] Su llegada al primer equipo coincidió con el nacimiento del Superdepor, donde jugadores como Bebeto, Claudio, Fran o Manjarín le impedían hacerse un hueco en la delantera.
El club asturiano pudo hacerse con el futbolista sin desembolso económico y con un mero cambio de residencia, ya que Vales no tenía todavía contrato profesional con el Deportivo.
El presidente del club gallego, Augusto César Lendoiro, llegó a denunciar la operación, pero los juzgados dieron la razón al futbolista.
Marcos Vales participó esa campaña en treinta y siete partidos de Liga, aunque sólo anotó un gol.
Su estancia durante cinco años en el club maño estuvo marcada por la irregularidad, aunque fue su etapa profesional más exitosa.
Un año más tarde, el conjunto aragonés descendió a Segunda División, pero Marcos Vales pudo seguir en Primera fichando por el Sevilla F. C. En la temporada 2002-03 jugó treinta y un partidos de Liga y anotó tres goles; uno de ellos especialmente recordado por los sevillistas, ya que sirvió para derrotar al eterno rival, el Real Betis Balompié, en el estadio Manuel Ruiz de Lopera.