W zamian do zespołu z Teksasu odeszli Brian Cook, Adonal Foyle i Mike Wilks. W wymianie wzięli udział także Memphis Grizzlies, którzy pozyskali od Orlando prawo do wyboru w pierwszej rundzie draftu, a do Houston wysłali Kyle’a Lowry’ego.
W ostatnim meczu, bez Nelsona, Orlando Magic przegrali z New Orleans Hornets aż 85:117 – Gortat miał osiem zbiórek, asystę, blok i faul, nie oddał żadnego rzutu.