Nel gennaio del 1999 giunge in Italia, al , impegnato nella lotta per la salvezza. In maglia biancorossa Marco Aurélio rimane per due stagioni e mezzo: dopo la retrocessione nel campionato 1998-1999, vince la Serie B l'anno successivo, per poi disputare un campionato di Serie A nell'annata 2000-2001 e retrocedere in seconda serie al termine della stagione.