有了Alcindor坐镇中央，雄鹿轻松打出56胜26负，以火箭升天的速度一跃飞至东部第二Alcindor就像一部即插即用的微波炉，丝毫不见新秀菜鸟应有的生涩和过度，他以场均288分列得分榜第二，145个篮板列篮板榜第三，无可争议地赢走了当年的最佳新秀 该年的休赛期，雄鹿施展乾坤，通过交换得到了他们夺冠拼图上的最后一。
2004年1月26日，魔术客场9899惜败骑士，tmac上场25分钟砍下36分半场34分，在第三节快攻上篮中扭伤脚踝离场但他在三分线外手感火热8中8，平了当时nba的半场三分记录伤愈复出的小皇帝lebron james赛后心有余悸说好彩他下场，要不肯定又是50分的比赛，就算按在脸上都造进不误，这肯定是我见过最可怕的。
他在80场比赛中平均摘下148个篮板，入选最佳阵容第二队，并连续第4年入选全明星值得一提的是Malone的得分也飞升到了278分，仅次于Adrian Dantley的307分其中3月11日对金州勇士的比赛，Malone28投20中，罚球12罚11中得到惊人的51分，这在火箭队史上居第三位，排在他前面的是Calvin Murphy的57分和Elvin Hayes。
