Ο Ράντι Φόι έμεινε ελεύθερος από τους Λος Άντζελες Κλίπερς και υπέγραψε μονοετές συμβόλαιο με τους Γιούτα Τζαζ. H ομάδα της Γιούτα κατάφερε να μπει στα πλέι-οφς τη σεζόν που ολοκληρώθηκε και προχώρησε σε ακόμα μια σημαντική προσθήκη μετά τους Μο Ουίλιαμς και Μάρβιν Ουίλιαμς.
Ο Φόι ήταν βασικός στους Κλίπερς από την ώρα που τραυματίστηκε ο Τσόνσι Μπίλαπς, όμως από τη στιγμή που ο έμπειρος γκαρντ ανανέωσε το συμβόλαιό του με την ομάδα του Λος Άντζελες και αποκτήθηκε και ο Τζαμάλ Κρόφορντ ήταν δύσκολο να παραμείνει. Ο Φόι έκανε πολύ καλή χρονιά και είχε 12.8 πόντους ανά παιχνίδι.