Sehabis melatih Lanus, Roberto Carlos Mario Gomez pindah ke Mallorca menggantikan Hector Cuper yang direkrut Valencia pada 1999.
Meski demikian durasi melatih Gomez di Mallorca hanya satu bulan
Di Mallorca, Gomez terbentur regulasi La Liga yang mengharuskan setiap pelatih kepala harus memiliki pengalaman sebagai pelatih kepala selama dua musim penuh.
(Baca Juga: Daniil Kvyat, Ditendang Sekaligus Dipuji Tim Toro Rosso)
Meski kariernya singkat di Mallorca, Gomez berhasil memberikan debut di tim senior pada pemain yang kelak menjadi pengisi lini depan timnas Spanyol yaitu Diego Tristan.
Tristan yang dinaikan Gomez dari Mallorca B menjalani debutnya di tim senior saat melawan Molde (25/8/1999) pada ajang kualifikasi Liga Champions.