Tecrübeli futbolcu, 2001 senesinde Trabzonspor'a transfer oldu. Aurélio, Karadeniz temsilcisinde 2003 yılına kadar oynadı ve görev yaptığı 64 maçta 15 gol attı. 2003 yılında Fenerbahçe’nin transfer teklifini kabul ederek sarı-lacivertli formayı giyen Aurélio, 2008 yılına kadar Fenerbahçe’de oynadı. Fenerbahçe’de 219 kez görev yapan millî futbolcu, toplam 20 gol attı.2008 yılında Real Betis takımına giden Aurélio, İspanya’da oynadığı 58 maçta 6 gol kaydetti.2010-11 sezonu öncesi Beşiktaş teknik direktörü Schuster'i isteği ile 2 yıllık sözleşme imzalamıştır.2013 yılında futbolculuk kariyerini sonlandıran Aurelio, yardımcı antrenörlük ve teknik direktörlük gibi görevlerle futbol dünyasındaki yolculuğunu sürdürdü.Millî futbol takımı’nın ilk yabancı asıllı futbolcusu olan Aurélio, 2006 yılının Temmuz ayında Türk vatandaşlığına kabul edildi.2008 yılında Avusturya-İsviçre'de yapılan Avrupa Futbol Şampiyonası'kadrosuna Fatih Terim tarafından davet edilmiş, Avrupa üçüncüsü olan kadroda yer almıştır.