APOEL Assis pomógł Tavaresowi znaleźć odpowiedni dla niego klub w Europie i tak oto w 2007 roku podpisał on kontrakt z APOEL-em. W tym zespole zdołał zdobyć kilka goli w Pucharze Cypru, ale w Cypryjskiej Pierwszej Lidze zagrał tylko w czterech spotkaniach. W styczniu 2008 roku rozstał się z klubem za porozumieniem stron.
Maribor Podczas pobytu na Cyprze Tavares poznał Niltona Fernandesa, który zapoznał go ze Zlatko Zahoviciem, dyrektorem sportowym Mariboru. Sezon w Słowenii już się zbliżał, Brazylijczyk przeszedł bardzo szybko testy i ostatecznie podpisał kontrakt z nowym zespołem.
Napastnik szybko stał się ulubieńcem kibiców. W sezonie 2008/09 był już najlepszym w swoim zespole i drugim najlepszym w PrvaLidze strzelcem, jego drużyna zdobyła mistrzostwo kraju, on uznany został za najlepszego piłkarza sezonu, strzelając w nim 15 goli. Został również wybranym na najlepszego zagranicznego piłkarza 2008.
Kolejny sezon był dla Brazylijczyka równie dobry. W lidze strzelił 10 goli w 35 meczach, do tego dorzucił jeszcze 7 asyst. Ponadto dorzucił jeszcze 5 goli w 5 meczach Pucharu Słowenii, który wygrała jego drużyna. W październiku 2009 roku został też kapitanem swojego zespołu.