Mallorca will complete the La Liga lineup next season after overturning a two-goal first leg deficit to stun Deportivo La Coruña on Sunday.
Depor won the first leg of this Segunda playoff final 2-0, but were beaten 3-0 by Mallorca to lose 3-2 on aggregate, with all three goals coming from the top drawer.
Budimir, Salva Sevilla and Abdón scored the goals, the final one coming just eight minutes from time, as Mallorca sealed back-to-back promotions.
It was only a year ago that Mallorca were celebrating from Spain's third tier, the notoriously hard to get out of Segunda B, but now they are back in the top flight for the first time since 2013.
For Depor, they will have to regroup and go again. They hope the pitch invasions will be at the Riazor next summer, not Mallorca's San Moix.
Mallorca (3): Reina; Sastre (Xisco, 87'), Raíllo, Valjent, Estupiñán; Baba, Salva Sevilla, Dani Rodríguez, Aridai (Abdón, 52'), Lago Junior; Budimir (Álex López, 84').
Deportivo (0): Dani Giménez; Bóveda (Cabvallo, 87'), Duarte, Pablo Marí, Saúl; Expósito, Vicente Gómez; Pedro, Borja Valle (Fede Cartabia, 79'), Nahuel (Carlos Fernández, 30'); Quique González.
Goals: 1-0 Budimir. 2-0 Salva Sevilla. 3-0 Abdón.
Attendance: Son Moix. 22,880 fans.