2009年7月18日，犹他爵士队选择匹配波特兰开拓者队向保罗米尔萨普提供的合约报价，最终双方签下4年3200万的美元的合同。
2009-2010赛季，保罗米尔萨普虽然作为卡洛斯布泽尔的替补出战，但是他的场均得分位居全队第五，成为球队最稳定的第六人，该赛季保罗米尔萨普代表爵士出战82场常规赛，其中首发8场，场均27.8分钟贡献11.6分6.8篮板1.6助攻1.2盖帽，爵士以53胜29负排名西部第五，首轮以4-2战胜丹佛掘金，西部半决赛以0-4被洛杉矶湖人横扫出局，无缘西部决赛。
2010年4月13日，爵士客场挑战勇士，全场比赛保罗米尔萨普替补出战34分钟，11投5中贡献10分24篮板3助攻，帮助爵士以103-94战胜勇士，其中单场24个篮板是保罗米尔萨普职业生涯单场篮板最高记录。
2010-2011赛季，保罗米尔萨普成为球队的首发大前锋，他的场均出场时间、场均得分、三分命中率均位居全队第三，该赛季保罗米尔萨普代表爵士出战76场常规赛，全部首发出场，场均34.3分钟贡献17.3分7.6篮板2.5助攻1.8抢断，爵士以39胜43负排名西部第十一，无缘季后赛。
2010年11月10日，爵士客场挑战热火，全场比赛保罗米尔萨普首发出战43分钟，28投19中，三分球3投3中，罚球7罚5中贡献46分9篮板1助攻1抢断1盖帽，在第四节最后28秒保罗米尔萨普三分球3投3中，并且在最后时刻补篮命中贡献11分，帮助球队扳平比分进入加时赛，最终爵士通过加时以116-114战胜热火，其中46分是保罗米尔萨普职业生涯单场最高得分，28秒11分更是被球迷奉为堪比“麦迪时刻”的精彩得分表演。
2011-2012赛季，保罗米尔萨普作为球队的首发大前锋出战，他的场均出场时间和各项数据仅次于艾尔杰弗森，位居全队第二，该赛季保罗米尔萨普代表爵士出战64场常规赛，其中首发62场，场均32.8分钟贡献16.6分8.8篮板2.3助攻1.8抢断，爵士以36胜30负排名西部第八，首轮以0-4被圣安东尼奥马刺横扫出局。
2012-2013赛季，保罗米尔萨普依然作为球队的首发大前锋出战，然而他在球队的战术地位和出手次数受到德里克费沃斯的严重冲击，该赛季保罗米尔萨普代表爵士出战78场常规赛，全部首发出场，场均30.4分钟贡献14.6分7.1篮板2.6助攻1.3抢断1盖帽，爵士以43胜37负排名西部第九，无缘季后赛。
2013年7月10日，亚特兰大老鹰队宣布以2年1900万美元的合同签约保罗米尔萨普。
2013-2014赛季，保罗米尔萨普作为球队的首发大前锋出战，他的场均篮板位居全队首位，场均出场时间和场均得分位居全队第二，赛季初期首发中锋艾尔霍福德因伤报销，保罗米尔萨普成为球队最重要的内线球员，该赛季保罗米尔萨普代表老鹰出战74场常规赛，其中首发73场，场均33.5分钟贡献17.9分8.5篮板3.1助攻1.7抢断1.1盖帽，常规赛期间保罗米尔萨普职业生涯首次入选全明星，老鹰以38胜44负排名东部第八，首轮以3-4不敌印第安纳步行者。
2014年3月19日，老鹰主场迎战猛龙，全场比赛保罗米尔萨普首发出战38分钟，16投6中，三分球3投1中，罚球7罚6中贡献19分13篮板10助攻1抢断，帮助老鹰通过加时以118-113战胜猛龙，这是保罗米尔萨普职业生涯首次得到三双数据。
2014-2015赛季，保罗米尔萨普作为球队的首发大前锋出战，他的场均出场时间、场均得分、篮板、盖帽、抢断均位居全队首位，成为球队当之无愧的核心球员，该赛季保罗米尔萨普代表老鹰出战73场常规赛，全部首发出场，场均32.7分钟贡献16.7分7.8篮板3.1助攻1.8抢断，常规赛期间保罗米尔萨普职业生涯第二次入选全明星，老鹰以60胜22负排名东部第一，首轮以4-2战胜布鲁克林篮网，东部半决赛以4-2战胜华盛顿奇才，东部决赛以0-4被克利夫兰骑士横扫出局，无缘总决赛。
2015年2月5日，NBA官方公布1月份月最佳球员，保罗米尔萨普携手队友艾尔霍福德、杰夫蒂格、凯尔科沃尔、德马雷卡罗尔共同荣获东部1月份月最佳球员，这是NBA官方首次次将同一支球队的5名球员评为月最佳球员。
2015年7月2日，亚特兰大老鹰队宣布以3年5800万美元的合同续约保罗米尔萨普，其中合同的最后1年为球员选项。
2015-2016赛季，保罗米尔萨普作为球队的首发大前锋出战，他的场均出场时间、除助攻以外的各项数据依然领先全队，他的场均篮板达到职业生涯最高，该赛季保罗米尔萨普代表老鹰出战81场常规赛，全部首发出场，场均32.7分钟贡献17.1分9篮板3.3助攻1.8抢断1.7盖帽，常规赛期间保罗米尔萨普职业生涯第二次当选周最佳球员，职业生涯第三次入选全明星，常规赛结束后保罗米尔萨普职业生涯第一次入选最佳防守阵容二阵，老鹰以48胜34负排名东部第四，首轮以4-2战胜波士顿凯尔特人，东部半决赛以0-4被克利夫兰骑士横扫出局，无缘东部决赛。
2016-2017赛季，由于艾尔霍福德转会凯尔特人，保罗米尔萨普成为球队唯一的内线核心，他也迎来职业生涯巅峰赛季，他的场均得分达到职业生涯最高，该赛季保罗米尔萨普代表老鹰出战69场常规赛，其中首发67场，场均34分钟贡献18.1分7.7篮板3.7助攻1.3抢断，常规赛期间保罗米尔萨普职业生涯第四次入选全明星，老鹰以43胜39负排名东部第五，首轮以2-4不敌华盛顿奇才。
2017年1月30日，老鹰主场迎战尼克斯，全场比赛保罗米尔萨普首发出战60分钟，29投13中，三分球8投3中，罚球10罚8中贡献37分19篮板7助攻1抢断，帮助老鹰通过4个加时赛以142-139战胜尼克斯，其中单场60分钟的出场时间不仅创造了保罗米尔萨普职业生涯单场出场时间最高记录，还创造了老鹰队史单场比赛个人出场的最高时间。
2017年7月14日，丹佛掘金队宣布以3年9000万美元的合同签约保罗米尔萨普。
2017-2018赛季，保罗米尔萨普作为球队的首发大前锋出战，赛季初期保罗米尔萨普遭遇左手腕伤病，直到赛季后期才得以复出，该赛季保罗米尔萨普代表掘金出战38场常规赛，其中首发37场，场均30分钟贡献14.6分6.4篮板2.8助攻1抢断1.2盖帽，掘金以46胜36负排名西部第九，无缘季后赛。
2018-2019赛季，保罗米尔萨普作为球队的首发大前锋出战，由于球队锋线替补球员蒙特莫里斯的三分球命中率高达41.4%更加契合尼古拉约基奇的战术体系，因此保罗米尔萨普的出场时间逐渐减少，该赛季保罗米尔萨普代表掘金出战70场常规赛，其中首发65场，场均27分钟贡献12.6分7.2篮板2助攻1.2抢断，常规赛期间保罗米尔萨普当选为西部周最佳球员，掘金以54胜28负排名西部第二，首轮以4-3战胜圣安东尼奥马刺，西部半决赛以3-4不敌波特兰开拓者，无缘西部决赛。
2019-2020赛季，由于保罗米尔萨普及时开发出三分投射能力，因此他依然作为球队的首发大前锋出战，获得了稳定的出场时间，该赛季保罗米尔萨普代表掘金出战51场常规赛，其中首发48场，场均24.3分钟贡献11.6分5.7篮板1.6助攻，掘金以43胜22负排名西部第三，首轮在1-3落后的情况下以4-3战胜犹他爵士，西部半决赛在1-3落后的情况下以4-3战胜洛杉矶快船，成为NBA历史上连续两轮季后赛1-3落后完成逆转的球队，西部决赛以1-4不敌洛杉矶湖人，无缘总决赛。
2020年12月4日，丹佛掘金队宣布以1年1000万美元的合同续约保罗米尔萨普。
2020-2021赛季，保罗米尔萨普依然作为球队的首发大前锋出战，他的场均出场时间较上赛季再次下滑，该赛季保罗米尔萨普代表掘金出战56场常规赛，其中首发36场，场均20.8分钟贡献9分4.7篮板1.8助攻，掘金以47胜25负排名西部第三，首轮以4-2战胜波特兰开拓者，西部半决赛以0-4被菲尼克斯太阳横扫出局，无缘西部决赛。
2021年9月11日，布鲁克林篮网队宣布以1年264万美元的合同签约保罗米尔萨普。
2021-2022赛季，保罗米尔萨普作为球队的替补大前锋出战，他的场均出场时间和场均得分均来到职业生涯最低，该赛季保罗米尔萨普代表篮网出战24场常规赛，全部以替补身份出场，场均11.3分钟贡献3.4分3.7篮板1助攻，赛季中期篮网管理层选择交易保罗米尔萨普。
2022年2月11日，布鲁克林篮网队将詹姆斯哈登、保罗米尔萨普交易至费城76人队，得到本西蒙斯、塞斯库里、安德烈德拉蒙德、2022年无保护的首轮签、2027年受保护的首轮签。
来到76人以后，保罗米尔萨普作为球队的替补大前锋出战，并没有获得太多的出场机会，该赛季保罗米尔萨普代表76人出战9场常规赛，其中首发1场，场均11.8分钟贡献3.7分2.8篮板，76人以51胜31负排名东部第四，首轮以4-2战胜多伦多猛龙，东部半决赛以2-4不敌迈阿密热火，无缘东部决赛。
2024年12月4日，保罗米尔萨普宣布正式退役，结束自己职业篮球生涯，从此这位能量十足的矮壮大前锋彻底离开了NBA赛场。返回搜狐，查看更多