La temporada 1977-78 la volvió a disputar, así, el Real Gijón en Primera División; ocho jornadas imbatidos nada más comenzar dejaron claro, ya desde el principio, que el equipo gijonés se había convertido en un serio aspirante al título. Finalmente, se obtuvo un 5.º puesto, con lo que se consiguió la primera clasificación europea del equipo, que al año siguiente disputó la Copa de la UEFA. Llegamos así a la temporada 1978-79, que pasará a los anales como la mejor de toda la historia del Sporting, en la que se proclamó campeón de invierno. Una pugna durante toda la campaña con el Real Madrid C. F. se decantó finalmente del lado madrileño, que se convirtió en campeón con cuatro puntos más que el Real Gijón, justamente los que éste dejó escapar en El Molinón y el Santiago Bernabéu. El estreno europeo del Real Gijón, el 13 de septiembre de 1978, no fue menos exitoso: los asturianos vencieron al Torino F. C. por tres goles a cero en El Molinón. Aquel año, además, España fue nombrada de manera oficial organizadora de la Copa Mundial de Fútbol de 1982, y se decidió que Gijón compartiera sede con Oviedo; por otro lado, el Real Gijón recibió de manos del Rey la Copa Stadium «"a la mejor organización y entidad deportiva"». La siguiente temporada, Quini volvió a ser el mayor anotador de Primera y el Real Gijón finalizó 3.º en la tabla. En la Copa de la UEFA, el sorteo volvió a deparar un rival difícil para el equipo: el PSV Eindhoven; y, en la Copa del Rey, se alcanzaron las semifinales, no pudiéndose doblegar al Castilla C. F., entonces líder de Segunda, tras haber derrotado al Club Deportivo Turón, C. D. Colonia Moscardó, Real Zaragoza, Valencia C. F. y Rayo Vallecano. También fue esa la temporada de la despedida de Quini, quien, tras una buena actuación en la Eurocopa 1980, recaló finalmente en el F. C. Barcelona.