τυπικό σκέλος της νέας συμφωνίας που σύναψε με την ομάδα του Μάικ Ντ' Αντόνι. Την είδηση της παραμονής του Πολ για την επόμενη τετραετία επιβεβαίωσε και ο τζένεραλ μάνατζερ του Χιούστον, Ντάριλ Μόρεϊ. Τη σεζόν που τελείωσε η ομάδα του Χιούστον έφτασε πολύ κοντά στους τελικούς του ΝΒΑ, αλλά αποκλείστηκε (με πλεονέκτημα έδρας) από τους μετέπειτα πρωταθλητές, Γκόλντεν Στέιτ Γουόριορς. Ο Πολ στην πρώτη του σεζόν στους «Ρόκετς» μέτρησε 18,6 πόντους, 7,9 ασίστ, 5,4 ριμπάουντ και 1,6 τάπες κατά μέσο όρο.