Cova connut son premier moment de gloire lors des championnats d'Europe de 1982 à Athènes où il battit le favori est-allemand Werner Schildhauer pour remporter son premier titre international. L'année suivante, Cova n'était pas le favori aux premiers championnats du monde à Helsinki, étant juste considéré comme un médaillé potentiel. La finale du 10 000 m fut couru sur un rythme lent, avec un peloton de tête de 13 coureurs à la cloche. À 30 m de l'arrivée, Cova était encore cinquième, sprinta et gagna, Schildhauer terminant deuxième.