H μεταγραφή του στον Ολυμπιακό κόστισε 600.000 ευρώ. Ο Νίκολας Μαρτίνες υπέγραψε τετραετές συμβόλαιο συνεργασίας τον Ιούλιο του 2015, όμως δεν κατάφερε να αγωνιστεί ποτέ σε επίσημο αγώνα με τους ερυθρόλευκους, ενώ το καλοκαίρι ενδιέφερε και τον Άρη.
Σε εννέα παιχνίδια με τη νέα του ομάδα την Western Sydney Wanderers στην Αυστραλία, μετρά δυο γκολ και τρεις ασίστ, όντας από τους καλύτερους πλέον του πρωταθλήματος. Στο τελευταίο παιχνίδι κόντρα στους Central Coast Mariners έφτιαξε το 1-1 και λίγο αργότερα έκανε την ανατροπή για το 1-2. Στο τέλος μάλιστα οι Wanderers κέρδισαν με το εντυπωσιακό 4-1 αν και έπαιζαν με παίκτη λιγότερο από το 60′!
