En la sesión 1991-92 se fichó a Pizzi (que hizo quince goles), Óscar Dertycia, Sebastián Cruzado (Chano) y Antonio Mata, y a mediados de abril y con el equipo en el decimosexto puesto, se cambió a Solari por Jorge Valdano. De hecho, solo hay un documento en el Registro del Gobierno Civil con fecha 9 de abril de 1931, pero no hay constancia de qué fue entregado ese día, aunque se puede sospechar que fueran los estatutos de la fundación del club creados días antes. Superó la promoción de ascenso frente al Real Betis al vencer por 4-0 en la ida, con dos anotaciones de Rommel -que ese curso hizo veintidós goles-, y perder por 1-0 en la vuelta.
Betis y Sevilla. Certificó su ascenso en la última jornada con una victoria por la mínima en el campo del Leganés, con una anotación de falta de Hugo Morales. Copa de la UEFA llegó a las semifinales, donde ganó en la ida por 1-0 al Schalke 04 con una anotación de penalti de Miñambres. En la Copa de la UEFA alcanzó los octavos de final, donde cayó ante la Juventus de Turín por un global de 2-4 (3-0 en la ida y 2-1 en la vuelta), no sin antes superar al AJ Auxerre (3-2) y al Olympiakos (5-5, v.).
Football League Cup, la Recopa de Europa y la Supercopa de Europa en 1998; la FA Cup en 2000 y la clasificación a su primera Liga de Campeones de la UEFA el mismo año. El Europa ganador de la Copa Presidente. Ya en la Copa del Mundo, Uruguay fue integrado junto a Italia, Israel, y Suecia.
En la siguiente campaña se renovó gran parte del plantel, con la adquisición de Julio Suárez, Xabier Sirvent, Chuti, Lacalle y Rafael Alonso, entre otros. En la campaña 1992-93 llegaron los refuerzos de José Manuel Ochotorena, César Gómez y Ezequiel Castillo. Para la campaña 1988-89 se contractó al entrenador Benito Joanet, que alzó al equipo hasta la tercera posición, a un punto del ascenso directo. Tercera División y que se unieron a los goleadores Julio Suárez y Víctor Celso, tiendas de futbol que anotaron diecisiete dianas cada uno.
Después de la desaparición del Campeonato de Cataluña, para la temporada 1940-41 el CE Europa fue ubicado en la Primera A regional catalana, categoría inmediatamente inferior a la Tercera División. Así, en la siguiente jornada consiguió el ascenso a Primera División venciendo al Girona por 0-1, con gol del camerunés Kome.
En ella cayó contra el Valencia por 1-0, con un gol en el minuto noventa, si bien la igualada no servía -únicamente la victoria-, pues el Málaga empató, football shop madrid dejando a los tinerfeños penúltimos. El cambio no pudo hacer que el equipo se salvara, pues finalizó penúltimo; en la Copa del Rey, no obstante, llegó hasta los octavos de final, tras eliminar al Sporting y el Valencia. Por otro lado, en la Copa del Rey superó al Celta de Vigo por 3-1, pero no pudo con el Real Madrid en la segunda ronda, pues perdió por 1-2 en la prórroga.
Además, lo hizo de una manera ciertamente dolorosa, pues la derrota que les sentenció fue ante el Auld Enemy, o sea, Inglaterra, que ganó 2-0 con goles de Shearer y uno espectacular de mi (a pesar de todo) admirado Paul Gascoigne, después de que McAllister fallara un penalty. Deportivo, concluyó con un empate sin goles en el Heliodoro. Tras 34 jornadas y el equipo en el undécimo puesto a tres puntos de las eliminatorias de ascenso, Luis César es sustituido por Sergio González tras una temporada en la que el equipo encaja muchos goles en contra y sufre varias remontadas.
