姚明
2004年6月29日、前年のチーム成績不振からトレードを要求し、ヒューストン・ロケッツに移籍した。ロケッツでは中国出身のビッグセンター姚明との2枚看板が注目されたが、デュオを組んで初シーズンとなる2004-05シーズンは期待されたほどの効果は発揮できなかった。翌2005-06シーズン、マグレディは腰痛により35試合を欠場。腰に抱えた故障は慢性化し、マグレディは得点王を獲得した頃のパフォーマンスを発揮することはできなくなった。「姚明を立て、自分は裏方に回る」などの発言もあり、実際にアシストに徹する場面も多くなった。しかし2006-07シーズン中に姚明が骨折により長期離脱すると、腰の痛みに苦しみながらもチームを支え、ロケッツは52勝30敗の好成績を収めてプレーオフに進出した。しかしプレーオフでは1回戦でユタ・ジャズに敗れた。