Είχε αρκετές προτάσεις (σ.σ. των Ορλάντο Μάτζικ ήταν πολύ καλή!), ωστόσο προτίμησε τους Χοκς. Ο Πολ Μίλσαπ απάντησε θετικά στα “Γεράκια” κι οι δύο πλευρές ήρθαν σε συμφωνία για 2+1 χρόνια, έναντι $19.000.000 ετησίως. Ο Μίλσαπ (γενν. το 1985, ύψος 2.03μ./Νο.47 στο NBA draft 2006) ήταν από τους καλύτερους παίκτες των Χοκς, στη φετινή εξαιρετική πορεία που πραγματοποίησαν, καθώς μέτρησε 16.7 πόντους - 7.8 ριμπάουντ κατά μέσο όρο ανά αγώνα.