Im Juli 2007 wurde er mit vier anderen Spielern im Tausch für Kevin Garnett zu den Minnesota Timberwolves transferiert. Anschließend wechselte er zu den Houston Rockets, die ihn kurz darauf aus seinem Vertrag entließen. Im Juli 2008 unterschrieb Green einen Einjahresvertrag bei den Dallas Mavericks. Beim NBA All-Star Game 2008 gelang es ihm nicht, seinen Slam-Dunk-Erfolg vom Vorjahr gegen Dwight Howard zu verteidigen.