Ο Πάτι Μιλς είχε μείνει free agent και μετά την ολοκλήρωση των υποχρεώσεών του με την εθνική Αυστραλίας στους Ολυμπιακούς Αγώνες του Παρισιού, βρήκε τον επόμενο σταθμό της καριέρας του στο ΝΒΑ.
Ο 36χρονος γκαρντ υπέγραψε μονοετές συμβόλαιο με τους Γιούτα Τζαζ ύψους 3,3 εκατ. δολαρίων. Αυτή θα είναι η 16η σεζόν στην καριέρα του στο ΝΒΑ. Την αγωνιστική περίοδο που ολοκληρώθηκε φόρεσε τη φανέλα των Ατλάντα Χοκς και των Μαϊάμι Χιτ.
Στα 32 ματς που πάτησε παρκέ στην κανονική περίοδο τη σεζόν 2023-24 είχε μέσο όρο ανά αγώνα 4 πόντους και 1 ασίστ.
Συνολικά, στο ΝΒΑ, ο Πάτι Μιλς έχει αγωνιστεί σε 892 αναμετρήσεις με 8,9 πόντους, 2,2 ασίστ και 1,9 ριμπάουντ ανά παιχνίδι.