Σε μία τριπλή ανταλλαγή ανάμεσα στους Μαϊάμι Χιτ, τους Σαν Αντόνιο Σπερς και τους Κλίβελαντ Καβαλίερς, ο Στρους θα καταλήξει στους τελευταίους, με συμβόλαιο τεσσάρων χρόνων 65 εκατομμυρίων δολαρίων.
Ο 27χρονος αμερικανός γκαρντ φοργουορντ είχε συμφωνήσει να συνεχίσει την καριέρα του στους Καβς, όμως οι Χιτ για να μην τον χάσουν τελείως για το τίποτα, του ανανέωσαν το συμβόλαιο και τον αντάλλαξαν.
Αυτό συνέβη με τη βοήθεια των Σπερς οι οποίοι συμμετείχαν σε αυτή την τριπλή ανταλλαγή. Οι Χιτ θα πάρουν ένα πικ 2ου γύρου, το Σαν Αντόνιο θα πάρει τον Τσέντι Οσμάν από τους Καβαλίερς, ενώ με τη σειρά του ο Μαξ Στρους θα καταλήξει στο Κλίβελαντ.
Ο Στρους έκανε εφέτος την καλύτερη σεζόν της καριέρας του (η 4η σεζόν) καθώς με την φανέλα του Μαϊάμι είχε 11.5 πόντους 3 ριμπάουντ και 2.1 τελικές πάσες με 35% στο τρίποντο και 87.6 στις βολές. Οι αριθμοί του όμως ανέβηκαν κατακόρυφα στα playoffs όπου είχε 17 πόντους 5.5 ριμπάουντ με 47.% στο τρίποντο.