Sin embargo, el camino hasta llegar ahí fue duro. Tuvo que remontar en dos ocasiones marcadores adversos para seguir avanzando. En la primera ronda perdió frente a Ribera Navarra FS por 6-3 en la ida, mientras que en la vuelta se impuso por 7-3. Por su parte, en Semifinales cayó por 2-0 ante Jaén FS en la ida, pero en la vuelta doblegó a los jienenses por 6-3. Luchando de manera heroica se presentaron en una final que le iba a enfrentar al temible Barça. En la ida cayeron por 4-2, mismo resultado por el que perdieron en la vuelta, pese a que en este segundo partido se pusieron dos veces por delante y volvieron a soñar con otra gesta.
El haber sido finalista de Liga les proporcionaría el privilegio de participar por primera vez en su historia en la UEFA Futsal Champions League, algo que no es un premio menor. El inicio de la actual temporada fue ilusionante para Mallorca Palma Futsal. Con un comienzo algo irregular en Liga, pronto cogieron carrerilla y se estrenaron en la máxima competición continental de manera triunfal y superaron una dura primera ronda. El equipo seguía siendo fiable como local y, pese a ceder algún punto como visitante, seguían en la zona noble de la clasificación. En esas llegó la Ronda Élite de la competición europea. El equipo de Antonio Vadillo se agarró a Son Moix, donde ha ganado los 11 partidos que ha disputado, y venció sus tres duelos, lo que les sirvió para conseguir una clasificación histórica para la Final Four.
El conjunto insular no se relajó después de este logro. Su intención es ir cada temporada a más y lo ha seguido demostrando en la competición doméstica. Tras esta clasificación ha jugado cinco partidos en Liga de los cuales ha ganado cuatro y tan solo ha empatado uno, algo que les ha servido para irse al parón en segunda posición con 33 puntos. Mallorca Palma Futsal desea que, si 2022 ha sido el año de la consagración definitiva, el próximo 2023 sea el año de conquistar el primer título de su historia. Los de Antonio Vadillo están vivos en todas las competiciones y esperan que así sea.