位选中的得分后卫德韦恩·韦德，赛季初又交易得到了拉玛尔·奥多姆。2003-04赛季开始前夕，莱利辞去了主教练的职务，把工作重点放在重建球队，找来斯坦·范甘迪担任主教练一职。在范甘迪的带领下，韦德与拉玛尔·奥多姆帮助迈阿密热火队以42胜40负取得2004年NBA季后赛资格。在首轮最后一场比赛中由韦德投中制胜球，最终热火以4比3淘汰了新奥尔良黄蜂，遗憾在第二轮输给印第安纳熘马。在休赛期间，莱利计划将中锋沙奎尔·奥尼尔从洛杉矶湖人转队至迈阿密热火，而莫宁在同一赛季回到迈阿密热火队。热火队例行赛取得了59胜23