There is no place for Xavi in the side as the midfielder is rested ahead of the Catalans' Champions League clash against AC Milan in midweek
With Dani Alves suspended following his red card in the 5-3 win over Granada earlier this week, Guardiola has opted for a three-man back line formed by Gerard Pique, Carles Puyol and Javier Mascherano.
Cesc Fabregas, Andres Iniesta and Sergio Busquets accompany Thiago in a midfield made up of four Spain internationals.
Xavi, meanwhile, is on the bench with the Milan match looming, while Alexis Sanchez and Pedro join Lionel Messi in attack.
Mallorca (4-4-2): Aouate; Chico, Nunes, Ramis, Caceres; Marti, Tissone, Castro, Pereira; Victor, Alvaro
Subs: Calatayud, Zuiverloon, Cendros, Hemed, Alfaro, Nsue, Pina
Barcelona (3-4-3): Valdes; Pique, Puyol, Mascherano; Iniesta, Thiago, Busquets, Fabregas; Pedro, Alexis Sanchez, Messi
Subs: Pinto, Muniesa, Montoya, Tello, Cuenca, Keita, Xavi