Tras una sanción que le inhabilitaba a cinco años sin poder jugar competiciones europeas, salió del equipo madrileño y firmó por dos temporadas con el Club Deportivo Málaga, donde contribuyó en su ascenso a la Primera División.