Στον Άρη έπαιξε μόλις μία σεζόν και μάλιστα σε μια χρονιά γεμάτη προβλήματα (2012-2013). Αποκτήθηκε ως δανεικός από την Μπενφίκα. Αν και στην αρχή αμφισβητήθηκε, τελικά αποδείχθηκε ιδιαίτερα πολύτιμος, τόσο ως στόπερ, όσο και ως αμυντικό χαφ, που είναι και η θέση του.
Ο ίδιος, στο φινάλε εκείνης της αγωνιστικής περιόδου, δήλωσε πως ήθελε να μείνει, κάτι που τελικά δεν έγινε. Έμεινε ελεύθερος από την Μπενφίκα και επέστρεψε στην πατρίδα του, την Πορτογαλία, για να παίξει στην Αρούκα.
Ο 28χρονος πλέον, Νούνο Κοέλιο, ετοιμάζεται να «μεταναστεύσει» για δεύτερη φορά στην καριέρα του, καθώς σύμφωνα με δημοσιεύματα στη Σερβία, βρίσκεται στο μεταγραφικό στόχαστρο της Παρτιζάν. Το συμβόλαιό του ολοκληρώνεται σε έξι μήνες, η αξία του υπολογίζεται στο 1.2 εκατ. ευρώ, με την ομάδα του Βελιγραδίου να είναι έτοιμη να προσφέρει χρήματα για να τον αποκτήσει.
