2002/03 시즌에는 리그 4위로 챔피언스리그에 진출하는 기염을 토했다. 2003-04 시즌 챔스에서도 셀타는 챔피언스리그 진출에만 만족하지 않고 32강전마저 통과하며 16강에서 프리미어리그의 강자 아스날을 만난다. 그들은 비록 아스날에게 패하며 8강 진출에는 실패하지만 챔피언스리그에서의 선전으로 1,400만 유로의 수입을 올렸다. 그러나 당시 셀타 구단과 선수들은 큰 무대 경험이 전무했다. 결국 그들은 챔피언스리그에서의 활약과는 달리 프리메라리가와 챔피언스리그를 병행하는 혹독한 일정을 이겨내지 못하고 체력문제를 노출하며 같은 시즌에 프리메라리가를 19위로 마감하며 충격의 강등을 당하게 된다. 아무런 준비도 없이 출전한 챔피언스리그에 총력을 기울인 셀타는 정작 리그에서 처참한 결과와 함께 2부리그로 강등당한 것이다.