Drafté par les Knicks de New York il y a deux saisons, Kostas Papanikolaou a enfin décidé de traverser l'Atlantique et de quitter l'Europe. Il rejoint les Rockets de Houston, avec un contrat de deux ans. Il touchera 4,8 millions de dollars sur sa première saison, puis 4,6 millions sur sa deuxième année optionnelle.
Le jeune ailier grec a deja remporté deux fois consécutivement l'Euroligue avec le club d'Olympiacos, puis a choisi la saison passée de s'installer en Espagne du coté de Barcelone. Il y a remporté le titre national, avec des moyennes de 6 points et 4 rebonds en moyenne. Les Rockets tentent là un petit pari, pour un joueur certes titré à de nombreuses reprises mais aux statistiques peu impressionnantes.