Durante la temporada 1985-86 el Club catalanizó su nombre oficial de Club Deportivo Europa a Club Esportiu Europa, segunda equipacion barcelona aunque hasta 1939 el Club con frecuencia era llamado en catalán como Club Deportiu Europa. Una vez recuperada la Tercera División, la temporada 1989-90 fue prometedora con un CE Europa que optó al ascenso directo a Segunda B en dura pugna con la UE Sant Andreu, aunque finalmente cedió hasta el quinto lugar.
