La saison 2019-2020 fut une campagne de retour déchirante et un crève-cœur immédiat pour Majorque. Les Bermellones se sont battus avec acharnement pour leur première saison en Liga, mais ont finalement terminé 19e et ont été relégués. L'esprit combatif de l'équipe fut incarné par l'attaquant croate prolifique Ante Budimir, dont les 13 buts cruciaux se sont avérés vitaux et l'ont placé parmi les huit meilleurs buteurs de la ligue. Malgré le talent de jeunes espoirs comme Takefusa Kubo et un solide bilan à domicile, fruit du soutien passionné des fans à l'Estadi de Son Moix, les difficultés de l'équipe à l'extérieur se sont avérées insurmontables. Ce fut une année turbulente qui a vu le club retomber en deuxième division, mais qui a cimenté la place de Budimir comme héros du club et reste un chapitre marquant de son histoire moderne.