 Stevenson made such an impression in this trial that he was offered a 3-year contract.Stevenson only lasted just over a year at the Son Moix stadium; in his time in Spain he did not make a first team appearance but was a regular in the B side, for whom he scored a goal on his debut.Real Mallorca were keen to hold on to Stevenson and part of his release stated that he could only return to his former club Alloa, which he did in February 2004.