Ένα χρόνο διήρκεσε η ''περιπέτεια'' του Κώστα Παπανικολάου στο Χιούστον και τους Ρόκετς, αφού η νέα περίοδος θα τον βρει να παίζει στους Ντένβερ με τους Νάγκετς.
Ο αμερικανικός Τύπος αποκάλυψε ότι ο Έλληνας φόργουορντ θα είναι μεταξύ των ανταλλαγμάτων που θα δοθούν στο Ντένβερ στο πλαίσιο της ανταλλαγής για τη μεταγραφή του Τάι Λόουσον στους ''ρουκέτες''.
Εκτός του ''Παπ'', το Χιούστον θα δώσει στους Νάγκετς τους Πάμπλο Πριχιόνι, Τζόι Ντόρσεϊ και Νικ Τζόνσον, συν μια επιλογή ντραφτ πρώτου γύρου το 2016, ενώ εκτός του Λόσον το Χιούστον θα λάβει και μια επιλογή ντραφτ δεύτερου γύρου, το 2017.
Στην πρώτη χρονιά του πέρα από τον Ατλαντικό ο 25χρονος διεθνής είχε μέσο όρο 4.2 πόντους, 2.7 ριμπάουντ και 2 ασίστ στα 43 παιχνίδια που αγωνίστηκε (18.5 λεπτά μ.ο.), καθώς μετά τα μισά της σεζόν χτυπήθηκε από τραυματισμούς.
Πέρυσι το Ντένβερ ήταν 12οι στη δυτική περιφέρεια, με το ''κακό'' 30 νίκες - 52 ήττες και ως εκ τούτου δεν προκρίθηκαν στα πλέι οφ.
