Όταν αποκτήθηκε το καλοκαίρι από τον Ολυμπιακό, ελάχιστοι τον γνώριζαν και αυτό εξαιτίας της παρουσίας του στην Εθνική Ολυμπιακή ομάδα της Πορτογαλίας, με την οποία έλαβε μέρος στους Ολυμπιακούς αγώνες που διεξήχθησαν τον Αύγουστο στο Ρίο.
Ο λόγος για τον Αντρέ Μαρτίνς, τον οποίο ήξερε και ήταν επιλογή του Πάουλο Μπέντο και ουσιαστικά η πρώτη μεταγραφή που ζήτησε μόλις ήρθε στον Ολυμπιακό.
Ο Ίβηρας τεχνικός δικαιώνεται μέχρι στιγμής για την επιλογή του, με τον μικρό στο δέμας χαφ να κάνει όλες τις δουλειές εντός αγωνιστικού χώρου.
Είναι ένα ολοκληρωμένο «box to box» που μπορεί κάλλιστα να μεταφέρει το παιχνίδι των Πειραιωτών από την άμυνα στην επίθεση, ενώ τα θετικά χαρακτηριστικά του δεν σταματούν εκεί.
Ο Μαρτίνς εκτός από μπαλαδόρος είναι και τρομερός μαχητής που θα δώσει τα πάντα για τους συμπαίκτες του και την ομάδα του μέσα στις 4 γραμμές του γηπέδου.
Τουλάχιστον μέχρι τώρα αυτό έχει αποδείξει με τις εμφανίσεις του και είναι αυτός που έχει αλλάξει όλη την εικόνα του Θρύλου με την έλευσή του στο λιμάνι.
Ειδικά μετά το ματς με την ΑΕΚ, ο Μπέντο τον καθιέρωσε και εκείνος τον δικαιώνει. Μάλιστα σύμφωνα με την ιστοσελίδα της UEFA αναδείχθηκε «παίκτης του αγώνα» απέναντι στην Αστάνα.