·哈德森说：“他有相当多的才华，也是最伟大的球员之一。但是不管他做出什么，他总是不可能成为一个胜利者，这就是他的风格。”同时，新加盟的新奥尔良爵士队正在准备他们的第一个NBA赛季。球队需要一个华丽的队员，谁会比这个路易斯安纳的传奇人物更加适合呢？爵士将迪恩·梅明格，鲍勃·考夫曼，两个未来的第一轮和两个未来的第二轮送到老鹰，然后把马拉维奇带回了路易斯安纳州。
在老鹰度过了4个出色的个人赛季之后，手枪在爵士的第一年大部分的开火都迷失了方向。这个赛季他只能得到21。9分，并且命中率是职业生涯最低的41。9%。但是马拉维奇在其他的方面做出了改善，他得到了职业生涯最高的442个篮板，120次抢断和场均的6。2次助攻。爵士对也很正常的经历了一个困难的第一季。爵士队是一支典型的新军，球队里充斥着过气的老将，联盟的边缘人和没有证明自己的年轻人。战绩也是很典型的23-59，全联盟最差。在接下来的两年里，我们看到他马拉维奇竞技状态的颠峰，他更加明智，并且把表演变的实用起来。他球风依然华丽，但是那些闪电般的动作已经不只是华丽而已了，而是更加有效率了。尽管他的球队依然不是胜利者，但是爵士依然还是引进了像“卡车”莱昂纳德·罗宾逊这样的好球员，帮助马拉维奇分散对方的防守注意力，也使得手枪得到更多发挥的空间。他手上的技巧和他有想象力的投篮以及他对比赛的热爱都吸引了相当多的球迷。
1975-76赛季，他受到了一些小伤的影响。虽然他只得参加了62场比赛，但是投篮命中率则是职业生涯最高的45。9%，而且把他的平均分提高到了25。9分，紧随麦卡杜和湖人的卡里姆·阿卜杜尔-贾巴尔之后排名第三。这支年轻的爵士也开始显示出复苏的迹象。球队取得了38-44的战绩，把西部垫底的位置留给了马拉维奇的老东家老鹰队。皮特·马拉维奇也在季后赛期间获得了最佳阵容第一队的荣誉。
接下来的赛季是马拉维奇职业生涯最好的一个赛季。他出场73场比赛，并且以31。1分的职业生涯新高成为了得分王。他有13场比赛得到40或以上的得分，并且还在总得分（2273），总出手数（2047）以及罚球命中数（501）上都排在第一。在1977年2月25日，他和尼克斯的比赛中，在沃尔特·弗雷泽的防守下得到68分。他那天的表现让他在NBA单场得分上排名第11。他在1977年回到了全明星赛上，也连续第二年入选了最佳阵容第二队。
尽管他取得的成绩在他的才华之上，但是他的数据却不能给球队的战绩带来任何变化。没有人怀疑他的努力程度以及观赏性，但是很多人却认为皮特是一个个人第一、球队第二的球员。批评家们说他自小在体育馆里独自练球，而当他在球场的时候也认为他是一个人一样。而这个批评是马拉维奇整个职业生涯都没完全摆脱掉的。
马拉维奇在1977-78赛季因为一支膝盖的手术和另一个膝盖的感染缺席了32场比赛。他只能经常做在场边考虑他之后的职业生涯。他在对阵水牛城的比赛里用典型的枪手风格再次撕裂了他的膝盖韧带：他把一个简单的长传球变成了一个跳起从两腿之间的一个横跨3\/4场地的传球，但是在落地之后，他再没有参加该场比赛，并且开始缺席。在那50场的比赛里，马拉维奇可以得到27分领先全队。尽管他没有打够足够的比赛场次让他参与得分榜的竞争，马拉维奇还是被选进了全明星阵容，并且入选了最佳阵容第二队。同时，爵士也在渐渐的得到对手的尊敬，他们最终以39-43的成绩，两场之差再次无缘季后赛。
在1978-79赛季，马拉维奇的数据在每个方面都有了下降。而且他也再一次缺席了很多的比赛，那个赛季他只出现了49场。他依旧能得到22。6分，依旧能打全明星赛，但是一切都开始变的困难起来。他膝盖的问题让很多困难都变的很难克服。尽管马拉维奇的比赛并不是基于基本功，但是却也的确需要准确性，他支撑腿的伤病拖累了他，也把他曾经很快转身变的缓慢。
而爵士队，感觉到新奥尔良的球迷已经对他们兴趣减弱，他们就在1979-80赛季把主场搬到了尤他州，搬到了一个可能最和爵士这个队名不相符的城市--盐湖城。尽管这次搬迁预示了爵士未来的成功，但是同时也预示着马拉维奇职业生涯尾声的到来。他对他急剧减少的上场时间很不安【他已经连续1个月的比赛被汤姆·尼萨尔科放在替补席上了】，而事实上，球队已经不需要他了。阿德里安·丹特利成为了爵士的第一攻击点，场均28分的成绩排名联盟第三。
马拉维奇在1980年打了17场比赛之后被爵士队放弃，5天之后，他又和当时被新秀拉里·伯德带领了凯尔特人队签约。表面上，马拉维奇只是绿衫军的一个雇佣军。但是他却让自己重新找回了些状态，而且运用他相当纯熟的技术非常出色的完成了他的这份临时工作。他在26场为凯尔特人出场的比赛里平均得到11。5分，而且他还残存了一些得