岁月却是风雨飘摇。此外，他和魔术高层的关系也恶化有说法是他对魔术送走迈克米勒不满。终于，在2004年6月底，麦蒂转投休斯顿。
小前锋：格兰特希尔.
一笔交易，彻底改变一个巨星的发展轨迹，并让一支球队的总经理从千夫所指到众人膜拜，说的就是2000年8月乔杜马斯将希尔送到魔术换本华莱士。当时看来，这无论如何是一个不对等的交易，但2004年当汽车城欢庆夺冠时，希尔却仍缠绵病榻。
2000年夏，魔术志得意满，挥舞支票簿引进希尔和麦蒂，还差点“勾来”邓肯。但希尔的生涯出现分水岭，入队第一个赛季就开始了遥遥无期的伤停和复出，接受了数不清的手术，让球迷们在希望和失望中徘徊，终至绝望。期间，只有200405赛季希尔貌似“伤愈”了，他出战67场，还被球迷选入全明星首发。但这不过是昙花一现。
大前锋：拉沙德刘易斯。
2007年7月，刘易斯挥别超音速，以6年1.18亿天价加盟魔术，一度引起轰动。“亿元先生”从三号位改打四号位，却命中了多达226个三分球，比前9年的最高纪录200405赛季，173个还多53个。当年季后赛，他成为魔术得分王，篮板和助攻