状态恢复
1998-99赛季，由于1999年夏天的劳资纠纷，NBA进入大停摆。长期的休假时间并没有让哈达威放松下来，他在这个夏天为找回状态四处奔波，积极参加各种比赛，为新赛季做着准备。魔术队以东部联盟第三的成绩冲入季后赛。新加入球队的队友很分担了哈达威的得分压力，使他可以把更多的精力投入到防守和组织中。不过他依旧以平均每场15.8分的得分领先球队，每场2.02的抢断排名联盟第六，每场5.7个篮板也是进入联盟以来最多的一次。那个赛季，他和太阳队的贾森·基德是联盟里惟一两个每场得分超过15分、篮板超过5个、助攻超过5次，外加2次以上抢断的球员。在季后赛中，魔术队遇上76人队并败下阵来。
1999年8月5日，魔术队宣布和哈达威签下7年8668万的合约，然后将他送往菲尼克斯太阳队。人们把哈达威和贾森·基德这对可以合力拿下30分、15个篮板和15次助攻的搭档称为“超级后场”。
太阳时期
1999-00赛季的季后赛首轮，在缺少贾森·基德、汤姆·古格利奥塔和雷克斯·查普曼三名主力的太阳队碰上卫冕冠军马刺队。哈达威在与马刺队的首轮对垒中得分、助攻、抢断均列全队第一，其中他的篮板排在全队的第二。尤其哈达威在第三场比赛中打出17分、12个篮板和13次助攻的个人首次季后赛“三双”。接着太阳队也在第四场比赛中等来了基德，“超级后场”终于联手将马刺淘汰出局。但哈达威在一次灌篮中与马刺球员大卫·罗宾逊相撞，造成左膝软骨再次碎裂，伤势非常严重。面对强大的第二轮对手沙奎尔·奥尼尔领军的湖人队，哈达威带伤上场。在与湖人的第二场比赛里，哈达威面对科比·布莱恩特拿下了27分和8次助攻；第三场比赛揽下31分。但由于整体实力的差距，以及哈达威左膝伤势逐渐加重，太阳队最终败下阵来。并且由于膝伤，哈达威不得不再次前往休斯敦接受手术。但术后的恢复并不理想，哈达威需要很长一段时间修养。
2001-02赛季，哈达威在在赛季首月的比赛中，每场贡献20.4分、5.3个篮板和5.7次助攻，其中每场1.97次的抢断更是排名全联盟第二，太阳队的成绩也稳定在西部8强之列。但是哈达威已经不是球队的核心，在以后的比赛中被要求减少进攻，多为马布里和马里昂创造机会，多参与防守。此后，哈达威的出场时间大幅度下降，只有30分钟左右，每场出手的机会越来越少，就连控球的时间也一起缩减。于是哈达威和主教练以及球队主力斯蒂芬·马布里之间产生了矛盾。不过，在赛季结束后他们进行了良好的沟通。之后哈达威再次去了休斯敦，因为那里有另一个左膝手术在等着他。
魔术时期哈达威
2002-03赛季，主帅弗兰克·约翰逊继续安排由年轻的乔·约翰逊出任先发攻击后卫，哈达威则经常在训练中指点帮助年轻的约翰逊。随着赛季的深入，太阳队配合越来越默契，成绩排名西部八强之列。季后赛中，太阳队遇到老对手马刺队。哈达威在马刺队“防守专家”布鲁斯·鲍文的贴身防守下，每场进账12.7分、6个篮板、4.3次助攻和2.2次抢断。在成功帮助球队重返季后赛后，哈达威开始了自己的假期，四年之间，这是哈达威第一个不用养伤的夏天。
閱讀更多 籃球世界的流年光影 的文章
