Της δικές της ευχές έστειλε η ΠΑΕ ΠΑΟΚ στον Βραζιλιάνο μπακ, εκδίδοντας σχετική ανακοίνωση:
Η ΠΑΕ ΠΑΟΚ εύχεται ολόθερμα στον Μάρσιο Αζεβέδο, ο οποίος σήμερα κλείνει τα 32, χρόνια πολλά με υγεία, ευτυχία και πολλές επιτυχίες τόσο σε ομαδικό όσο και ατομικό επίπεδο.
Εκείνη την περίοδο ήρθε το πρώτο ραντεβού με την ατυχία. Ένας τραυματισμός τον κράτησε εκτός δράσης και του στέρησε την παρουσία του στο βασικό σχήμα. Η Μποταφόνγκο εμπιστεύτηκε τη δεδομένη ποιότητά του και την Πρωτοχρονιά του 2011 τον έκανε δικό της με μεταγραφή.
Η περίοδος 2011-12 ήταν εξαιρετική για εκείνον. Σε μία από τις πιο δυνατές ομάδες της χώρας, έγραψε 33 συμμετοχές με ένα γκολ και τέσσερις ασίστ… κλείνοντας το μάτι στην ευρωπαϊκή πρόκληση.
Τον Φεβρουάριο του 2013 πήρε την μεγάλη απόφαση και έκανε το υπερατλαντικό ταξίδι για χάρη της Μέταλιστ Κάρκιβ. Δεν δυσκολεύτηκε να προσαρμοστεί, καθώς στην ομάδα υπήρχαν ήδη πέντε συμπατριώτες του και παρά το γεγονός ότι στο πρώτο του εξάμηνο δεν πήρε πολύ χρόνο συμμετοχής, άφησε εξαιρετικές εντυπώσεις και την σεζόν 2013-14 έγινε βασικός και αναντικατάστατος, συμβάλλοντας τα μέγιστα στην εξαιρετική πορεία της ουκρανικής ομάδας, με 33 συμμετοχές και μία ασίστ.
Οι εξαιρετικές του εμφανίσεις έπεισαν τον Μιρτσέα Λoυτσέσκου να δαπανήσει τέσσερα εκατομμύρια ευρώ προκειμένου να τον πάρει στην Σαχτάρ Ντόνετσκ. Στους πρωταθλητές Ουκρανίας παρότι πραγματοποίησε πολύ καλές εμφανίσεις συμμετέχοντας και στο Champions League, στάθηκε άτυχος με τους τραυματισμούς να μην του επιτρέπουν να μονιμοποιηθεί στο βασικό σχήμα. Έχοντας αφήσει πίσω του τα προβλήματα, ο ΠΑΟΚ αποτελεί μια νέα πρόκληση στην καριέρα του.
O Βραζιλιάνος μπακ μία ημέρα πριν τα γενέθλιά του, πραγματοποίησε το ντεμπούτο του με την φανέλα του Δικεφάλου, στην εκτός έδρας αναμέτρηση κόντρα στον ΠΑΣ Γιάννινα.
