Πριν από 12 χρόνια ο Λίνο ήρθε στη Θεσσαλονίκη και κέρδισε μια ξεχωριστή θέση στην καρδιά των φίλων του Δικεφάλου
Τη χειμερινή μεταγραφική περίοδο της σεζόν 2008-2009 ο ΠΑΟΚ έψαξε στην αγορά για αριστερό μπακ, με τους ανθρώπους του Δικεφάλου να καταλήγουν στον Λίνο.
Έτσι στις 9 Ιανουαρίου του 2009, ο Ντορβαλίνο Άλβες Μασιέλ ή Λίνο όπως συστήθηκε στο κοινό των φίλων του ΠΑΟΚ, ήρθε στη Θεσσαλονίκη ως προσωπική επιλογή του Φερνάντο Σάντος για καλύψει το αριστερό άκρο της άμυνας του Δικεφάλου.
Ο Λίνο αγωνιζόταν στην Πόρτο, την οποία άφησε για να έρθει στην Τούμπα υπογράφοντας συμβόλαιο διάρκειας 1,5 χρόνου και κανείς δεν φανταζόταν ότι ο 32χρονος (τότε) Βραζιλιάνος θα έμπαινε στην καρδιά των φίλων του ΠΑΟΚ.
Φόρεσε συνολικά 220 φορές τη φανέλα του ΠΑΟΚ σε όλες τις διοργανώσεις, σκόραρε 16 τέρματα και μοίρασε άλλα 41, ενώ τη σεζόν 2012-2013 αναδείχθηκε πολυτιμότερος παίκτης του Δικεφάλου.