Η σεζόν για την Ατλάντα έφτασε στο τέλος με την ομάδα του Μπάντενχολζερ να γνωρίζει τον αποκλεισμό με 4-2 από τους Ουάσινγκτον Ουίζαρντς στην πρώτη φάση των playoffs. Το μεγάλο ερωτηματικό για τα «γεράκια» είναι το μέλλον του πολύπειρου φόργουορντ, Πολ Μίλσαπ καθώς σύμφωνα με τον ίδιο θέλει να δοκιμάσει την τύχη του στην free agency με σκοπό να αποκτήσει μάξιμουμ συμφωνία. Παρόλα αυτά επιθυμία του ίδιου του παίκτη είναι να συνεχίσει στην ομάδα της southeast division.
«Μάλλον θα κάνω χρήση του opt out στο συμβόλαιο μου αλλά θέλω να μείνω εδώ. Πιστεύω ότι οι συζητήσεις που πρόκειται να γίνουν με την διοίκηση θα έχουν θετικό αποτέλεσμα. Θα δούμε τι θα γίνει».
Στην τέταρτη σεζόν με την φανέλα των Χοκς, ο πρώην παίκτης των Τζαζ μέτρησε 18.1π.,7.7 ριμπάουντ, 3.7 ασίστ και 1.3 κλεψίματα μέσο όρο ανά αγώνα.