Spanoulis 2004 NBA Seçmeleri'nde 50. sıradan Dallas Mavericks tarafından seçilmişti, ancak daha sonra 300 bin dolar ve Luis Flores karşılığında Houston Rockets takımına hakları takas edildi. Panathinaikos ile daha 2 yıllık sözleşmesi olmasına rağmen takımdan ayrılıp 400.000 $ transfer ücreti karşılığında 19 Temmuz, 2006 tarihinde NBA takımlarından Houston Rockets'a transfer oldu ve Rockets takımı ile 5.832.000 milyon $ değerinde 2 yılı garanti olmak üzere 3 yıllık resmi sözleşme imzaladı.