Otro cántico usado es «Boring, Boring, Arsenal», que solía ser una burla común de los aficionados de otros clubes, pero ahora se canta irónicamente por los partidarios de Arsenal cuando el equipo está jugando bien. En la siguiente temporada se mantuvo el bloque de la temporada anterior, aunque el equipo mostró una gran irregularidad, tanto en juego como en resultados. A mí es un jugador que no me parece pars tanto la verdad. El mejor jugador del torneo y anotador del Mejor Gol fue Diego Forlán, otro uruguayo, que jugó para el Villarreal entre 2004 y 2007 antes de incorporarse al Atlético de Madrid, donde estaba empleado en el momento del torneo. Esta situación llevó a la rescisión del contrato de Paco Herrera y la contratación de Abel Resino como nuevo técnico. Tras finalizar la no muy exitosa temporada 2009-10, se anuncia la contratación de un nuevo entrenador para la temporada 2010-11 procedente del Villarreal B, Paco Herrera. Para la nueva temporada en la segunda división, el Celta se deshizo de bastantes jugadores del anterior proyecto, entre ellos Gustavo López que decidió no renovar.
Llegaron jugadores nuevos al equipo como Andreu Fontàs, Charles Dias, Jon Aurtenetxe, Nolito, Rafa Alcántara, o el regreso de David Rodríguez y Yoel tras sus cesiones. En el capítulo de bajas, abandona el club Nolito, que ficha por el Manchester City por 18 millones de euros, mientras que Álex López, Dejan Dražić y Lévy Madinda se marchan cedidos. Se ficha al delantero Joaquín Larrivey, al medio centro defensivo Nemanja Radoja, al mediapunta Tucu Hernández y a los canteranos del F.C. En la temporada 2014-15 tras la marcha de Luis Enrique al F.C. Se mantuvo el bloque de la temporada pasada, llegando tan solo al equipo Bellvís, Mario Bermejo, Natxo Insa, Oier y Orellana, autor del gol del Granada la temporada anterior. Barcelona llega al banquillo el técnico Eduardo Berizzo, camiseta chelsea 2022 exjugador del equipo. Barcelona B Carles Planas y Sergi Gómez. Miguel Torrecilla deja de ser director deportivo del club, ocupando su cargo Felipe Miñambres.
La temporada 2016-17 significa el regreso del Celta a una competición europea diez años después. La temporada del Celta sería excepcional, maniéndose siempre, excepto las tres primeras jornadas, entre los seis primeros de la clasificación, llegando incluso a ostentar el liderado de la categoría durante varias jornadas. La temporada 2015-16 está marcada por la sexta posición en la Liga y en la consecución de las semifinales de la Copa del Rey. Con todo el Celta conseguiría remontar puestos para acabar finalmente en la decimosegunda posición. En la Europa League el Celta quedó quedó encuadrado en el grupo G junto a Ajax de Ámsterdam, Panathinaikos y Standard de Lieja, clasificándose para la siguiente ronda tras concluir como segundo de grupo con 9 puntos. El equipo mejoró con respecto a la temporada anterior logrando la novena plaza y obteniendo resultados como el 0-5 al Málaga C.F. En la temporada 2002-03 Miguel Ángel Lotina se hizo cargo de la dirección del equipo, un entrenador que apostó desde el principio por un fútbol más defensivo que su antecesor Víctor Fernández.
Para el inicio de la temporada 2013-14 el club fichó a Luis Enrique como nuevo entrenador. Dolores Vázquez fue acusada, señalada y sentenciada a prisión como culpable por el asesinato de Rocío Wanninkhof (1999) al haber mantenido una relación sentimental con su madre. La segunda vuelta fue verdaderamente, una tremenda cuesta abajo para el equipo, pasando de estar a un punto de los puestos de ascenso a estar varias jornadas en puestos de descenso y salvándose en las últimas jornadas de liga. En 2011 para afrontar la B Nacional Osvaldo Ingrao se hizo cargo del equipo, pero debido a los malos resultados fue sucedido por Pedro Troglio, quien logró el ascenso y el quinto puesto en su retorno a Primera. Con todo un bajón de resultados durante las últimas jornadas privó al Celta del ascenso directo, teniendo que luchar por él en la ronda de play-offs. Cada uno pagó £5000 por cada acción en el club, £174 millones por su participación total en él y £44,8 millones para cubrir sus deudas. En el mercado de inverno llegarían además nuevos jugadores para reforzar la plantilla, Danijel Pranjić, Vadim Demidov y el retorno de Fabián Orellana, pero esta vez en propiedad por 1,2 millones de euros.