I 1990 tilbragte han to og en halv måned på utlån til spanske . For Málaga spilte han to seriekamper i Primera División, begge i april i 1989/90-sesongen, uten å notere seg for scoringer. Etter oppholdet i Spania, tok Charles nye steg i hjemlig fotball, og ble i 1990 toppscorer i Brasil.