Cuper chuyển đến dẫn dắt Mallorca vào tháng 11-2004, và đã có công lớn giúp CLB này giành được quyền trụ hạng ở mùa giải trước.