Boro went one up via Bolo Zenden in the second-half and then a superb free-kick by Mendieta made it 2-0 as Mallorca embarked on a spree of substitutions.
Job then added another on 73 minutes, for Middlesbrough, who have made no substitutions.
Around the 80th minute Boro failed to clear a corner and Mallorca capitalised to make it 3-1.
Team: Schwarzer, McMahon, Ehiogu, Southgate, Queudrue, Mendieta, Boateng, Parlour, Zenden, Job, Hasselbaink
Subs Used: None
Official Attendance: 19,201
Bernie Slaven: Man of Match - George Boateng. Who was yours, post your views on:
http://boards.footymad.net/mboard/load.php?tno=367