El asturiano dejó el Sporting en la temporada 2002-2003, desde entonces Zaragoza, Valencia y Barcelona han sido sus casas. Desde este verano el delantero se ha embarcado en una nueva aventura, el Atlético de Madrid del Cholo Simeone es su nuevo equipo.
Como rojiblanco en el Sporting no le fue nada mal. El delantero jugó en Gijón dos temporadas completas en Segunda División. En la primera campaña el "guaje" anotó 18 goles en 40 partidos disputados. Ese año el equipo terminó quinto y no pudo conseguir el ascenso. En la segunda temporada con el Sporting, Villa mejoró sus cifras y marcó 20 goles en 39 partidos.