Ο Μάλκολμ Άρμστεντ κατάφερε να βρει τη νέα του ομάδα για τη νέα σεζόν, υπογράφοντας συμβόλαιο με τη Νεπτούνας, όπως ανακοινώθηκε από τους ιθύνοντες των Λιθουανών. Αυτός θα είναι ο 6ος ευρωπαϊκός προορισμός για τον Αμερικανό πλέι-μέικερ τα τελευταία 4 χρόνια, από τότε δηλαδή που πέρασε τον Ατλαντικό.
Ο Άρμστεντ έχει αγωνιστεί κι επί ελληνικού εδάφους, φορώντας τη φανέλα της ΑΕΚ τη σεζόν 2015-16 αλλά η συνεργασία διήρκεσε μονάχα 1 μήνα και συγκεκριμένα από τις 16 Νοεμβρίου του 2015 έως τις 25 Δεκεμβρίου. Η παρουσία του περιορίστηκε σε 3 ματς της Α1, έχοντας 7 πόντους και 1.6 ασίστ ανά αγώνα.
Την περσινή σεζόν, ο Άρμστεντ αγωνίστηκε στην Τουρκία με αρκετά μεγάλη επιτυχία, έχοντας 12.9 πόντους, 2.8 ριμπάουντ και 5.2 ασίστ ανά παιχνίδι σε 27 ματς. Από του χρόνου, ο απόφοιτος του Γουίτσιτα Στέιτ θα έχει την ευκαιρία να δοκιμάσει τις δυνάμεις του και σε επίπεδο Champions League.