Aged 24, Magno joined La Liga side Deportivo Alavés for the 1998–99 campaign, remaining six years with the Basques and playing an important attacking role (mainly as a substitute as the team reached the 2001 final of the UEFA Cup which was lost to Liverpool in extra time, where he was sent off). He subsequently returned to the Netherlands, signing for De Graafschap.