Melo gikk vederlagsfritt til Spania og Mallorca i forkant av 2005/2006-sesongen, men dette oppholdet ble kortvarig da han kun etter åtte kamper på seks måneder signerte under på en permanent kontrakt med Racing de Santander. Hos denne klubben fikk han spille flere kamper, og han etablerte eg som en førstelagsspiller med 48 seriekamper og fem scoringer på to sesonger.