El 16 de abril de 2023, fecha que quedará marcada en la historia del Club Deportivo Mensajero. Después de una temporada, el cuadro palmero ha regresado a Segunda RFEF por la vía rápida y cosechando su cuarto campeonato de Tercera.
Y, por si fuera poco, en su partido número 1.000 en la categoría que abandonará a partir de la próxima semana. En la primera mitad ya ganaba el cuadro dirigido por Josu Uribe a un ya descendido Estrella, que dio la cara y dignificó la competición, pero el cuadro local insistió hasta el cabezazo inexpugnable de Álex Cruz. Tras la prematura celebración, los rojinegros no se relajaron y acabaron llevándose el choque (2-1).