已经声名鹊起的内斯特洛维奇随后被意大利豪门博洛尼亚挖走。1998年，他与前NBA球星萨沙丹尼洛维奇、佐兰萨维奇并肩作战，帮助球队夺得欧洲联赛冠军，决赛他砍下6分9篮板。他在欧洲的出色表现吸引了NBA的注意。在那年的选秀大会上，他以第17顺位被明尼苏达森林狼队选中。因为合同，他直到赛季结束才为森林狼效力，只打了两场常规赛和三场季后赛。随后的四个赛季，他的上场时间和数据稳步提升，逐渐成长为球队的主力中锋和加内特的内线搭档。然而，无论是面对开拓者、马刺、小牛还是湖人，森林狼始终没能突破首轮魔咒。
2002-03赛季是内斯特洛维奇在森林狼效力最好的一个赛季。场均30.4分钟，11.2分6.6篮板，在当时是相当不错的数据。赛季结束后，森林狼为他提供了一份价值1200万美元的合同，但他还是选择去了德州，拿到了——的NBA总冠军。当然马刺管理层很少开出的——6的大合同也是重要因素。在马刺的第一个赛季，他表现不错，参加了全部82场比赛，全部首发，场均28.7分钟，砍下8.7分(全队第五)，7.7个篮板(全队第二)，2.0次盖帽(全队第二)。今年西部半决赛，马刺遭遇费舍尔0.4秒绝杀，再次卫冕失败。
随后的一个赛季，虽然马刺在2月交易了纳齐尔穆罕默德，但内斯特洛维奇的首发位置依然稳定。连续首发70场后，因脚踝受伤缺席，不得不将首发位置交给新穆罕默德。穆罕默德抓住了难得的机会，在第一场对阵金州勇士的比赛中砍下19.15分，此后一直牢牢占据首发中锋的位置。异军突起的穆罕穆德和再次露出“关键老师”本色的老将朱古力小灵精占据了除邓肯之外的大部分内线上场时间。伤愈复出的内斯特洛维奇在季后赛的大部分时间里只能坐在板凳上，看着朱古力小灵精神奇的三分和穆罕穆德的对手华莱士的精彩画面。
虽然在决赛中只起到了打酱油的作用，但内斯泰罗维奇和同胞贝诺乌德利还是拿到了冠军戒指。有趣的是，赛季末和季后赛的出色表现并没有帮助穆罕默德在新赛季赢得首发位置。05-06赛季，内斯特洛维奇再次成为首发中锋，虽然他的表现已经明显下滑。下半赛季，穆罕默德又获得了第一次首发。整个赛季下来，拉苏首发51场，马泽尔首发30场，出场时间非常接近18.9分钟和17.4分钟。季后赛首轮，马刺陷入与国王的苦战。在系列赛的最后两场比赛中，主教练波波维奇干脆派上了擅长三分的老将朱古力小灵精首发。半决赛对阵小牛的七场比赛，他彻底抛弃了拉苏和马泽尔两大中锋，彻底启用了小球阵容。
随着奥尼尔东游和小球的崛起，马刺的假想敌从奥尼尔领衔的湖人变成了诺维斯基领衔的小牛和纳什领衔的太阳，移动缓慢的大中锋显得尤为多余。于是在休赛期，马刺放走了合同到期的穆罕穆德，并把内斯特洛维奇送到了多伦多，以换取马特邦纳、埃里克威廉姆斯和2009年的第二轮签约。在猛龙的第一个赛季，拉索似乎又恢复了状态。他取代了饱受诟病的状元巴格纳尼成为首发中锋，出场20分钟，场均6.2分4.5篮板1.0盖帽。虽然巴格纳尼在随后的赛季再次成为首发，但拉索依然有着稳定的输出，场均7.8分，同时送出职业生涯最高的55.5%投篮命中率，他甚至开始发展三分球。
