Μπορεί ο Χέιγουορντ να είχε δεθεί με τους Γιούτα Τζαζ, φορώντας τη φανέλα της ομάδας για 7 χρόνια, όμως το φετινό καλοκαίρι ήρθε το πλήρωμα του χρόνου ώστε να αλλάξει πολιτεία.

Ο 27χρονος γκαρντ/φόργουορντ υπέγραψε συμβόλαιο για 4 χρόνια το οποίο θα του αποφέρει συνολικά 128 εκατομμύρια δολάρια. Τη σεζόν που πέρασε ο Χέιγουορντ αποτέλεσε τον παίκτη-κλειδί των Γιούτα μετρώντας 21.9 πόντους, 5.4 ριμπάουντ, 3.5 ασίστ και 1 κλέψιμο σε 73 αγώνες, βοηθώντας την ομάδα του να φτάσει μέχρι τα ημιτελικά της Δύσης.