Σε αναζήτηση ομάδας βρίσκεται πλέον ο Γουίλι Κόλεϊ-Στάιν που είδε τους Μάβερικς να λύνουν το συμβόλαιό του, αφήνοντάς τον ελεύθερο και να παίρνουν στην θέση του τον Μαρκίς Κρις, με τον οποίο συμφώνησαν για διετές συμβόλαιο.

Ο Κόλεϊ-Στάιν αγωνιζόταν στους Μαβς από τον Ιανουάριο του 2020, όταν έφτασε στην ομάδα μέσω ανταλλαγή από τους Γουόριορς. Στην πραγματικότητα ωστόσο δεν βρήκε ποτέ σταθερό ρόλο, έχοντας 4.5 πόντους και 4 ριμπάουντ μέσο όρο σε 14 λεπτά συμμετοχής με την φανέλα των Μάβερικς όλο αυτό το διάστημα και μόλις 1.9 πόντους και 2.1 ριμπάουντ μέσο όρο φέτος σε 10 λεπτά συμμετοχής, παίρνοντας μέρος σε μόλις 18 αγώνες (2 ως βασικός).