El 27 de octubre, ante el Gramenet, jugó por primera vez en la Copa del Rey y el 7 de diciembre en la Liga de Campeones 2004-2005 frente al FC Shakhtar Donetsk en el Donbass Arena. En la quinta jornada, sin embargo, cae por (0-1) en el Nuevo Los Cármenes ante el Levante UD, gol marcado por Rubén García. A su vez se sumaron al proceso varios jugadores del medio local, camiseta españa 2023 quienes hasta ese momento (con algunas excepciones entremedio) no venían siendo tenidos en cuenta.
Messi, entretanto, pudo regularizar su situación recién el 1 de octubre, por lo que tampoco participó en las cinco primeras jornadas de La Liga. Tras históricas victorias en las que se le dio la vuelta al marcador, como la victoria frente al Hércules CF en el Ciudad de Valencia por 2-1 o frente al FC Cartagena en el estadio Cartagonova por 3-5. El 13 de junio de 2010, el Levante, con uno de los presupuestos más bajos de la categoría y de forma totalmente inesperada, lograba su cuarto ascenso a la Primera División en su historia con una victoria ante el CD Castellón por 3-1 y el simultáneo empate del Real Betis en el Helmántico de la U. D. Salamanca a falta de una jornada.
