Τον επόμενο σταθμό στην καριέρα του βρήκε έμπειρος ποδοσφαιριστής, ο οποίος αγωνίστηκε στον ΠΑΟΚ το δεύτερο μισό της σεζόν που ολοκληρώθηκε.

«Είναι ωραίο να επιστρέφεις στο σπίτι σου. Είμαι πολύ χαρούμενος για άλλη μια ευκαιρία που θα έχω με τη φανέλα της Ατλέτικο. Είναι πολύ ωραίο να επιστρέψω στην ομάδα που γνωρίζετε και γνωρίζω το μεγαλείο της. Ελπίζω ότι σ’ αυτή την επιστροφή μπορώ να ζήσω και πάλι ωραία πράγματα», ανέφερε μεταξύ άλλων ο Μάρσιο Αζεβέδο για τη μεταγραφή του στην Ατλέτικο Παραναένσε.

Αξίζει να σημειωθεί ότι ο μέχρι πρότινος αριστερός μπακ του Δικεφάλου του Βορρά υπέγραψε συμβόλαιο εξάμηνης διάρκειας με την ομάδα της Βραζιλίας, τη φανέλα της οποίας φόρεσε και τη διετία 2008-2010.