在2000年的选秀大会上，休斯顿火箭队在第二轮第8顺位，总第38顺位选中了埃东多-纳胡拉，随即火箭队用他和一个2001年的第二轮选秀权从达拉斯小牛队换来了丹-兰吉（DanLanghi）。
　　新秀赛季，纳胡拉代表达拉斯在40场比赛中场均出场10.8分，得到3.3分2.4个篮板。2001-2002赛季，纳胡拉成为了小牛队板凳上的主要选择之一，在21.9分钟的上场时间可以得到6.5分5.5个篮板，14场比赛得分上双10场比赛篮板上双，并有6次两双的表现。在2002年2月26日对阵洛杉矶快船队的比赛的中得到了个人职业生涯最高的19分，4月11日对阵休斯顿火箭队的比赛中得到了个人职业生涯最高的15个篮板，1月21日对阵新泽西篮网队时得到了个人职业生涯最高的6次抢断。
　　同一个赛季，纳胡拉代表小牛队出场8场季后赛，并在第一轮对阵明尼苏达森林狼队的比赛中得到了个人季后赛生涯最高的13分。随后一个赛季，纳胡拉渐入佳境，在23分钟的上场时间里得到6.7分4.6个篮板，并以55.8%的投篮命中率名列球队第一。而小牛队也闯入了西部决赛。2003-04赛季，由于纳胡拉反复的膝盖伤势，他的上场时间得到了很大的压缩，仅在12.4分钟的上场时间里得到3.0分2.7个篮板，而小牛队也不敌萨克拉门托国王队止步季后赛第一轮。

2004年8月12日，在一笔8人大交易中纳胡拉被交易到了金州勇士队。达拉斯小牛队送出了埃东多-纳胡拉、卢斯-福罗雷斯(LuisFlores)、克里斯汀-莱特纳(ChristianLaettner)、马登-塞库拉勒奇（MladenSekularac）、一个2007年的第一轮选秀权和部分现金从金州勇士队换来了埃里克-丹皮尔(ErickDampier)、丹-迪考（DanDickau）、埃文-埃施迈尔（EvanEschmeyer）和斯蒂夫-洛甘（SteveLogan）。但是仅仅代表勇士队出场42场比赛之后就被交易到了丹佛掘金队。

2005年2月24日，勇士队用纳胡拉、卢斯-弗洛雷斯(LuisFlores)和从小牛队得到的2007年第一轮选秀权从丹佛掘金队换来了尼克罗兹-斯基蒂什维利(NikolozTskitishvili)和罗德尼-怀特(RodneyWhite)。在丹佛，纳胡拉逐渐获得了稳定的上场时间，这也是他NBA生涯中表现最好的一段时间。
　　2006年，他还代表丹佛掘金队参加了在墨西哥蒙特雷举行的NBA表演赛，他们的对手是纳胡拉的老东家金州勇士队。2006年4月27日，他替代了做出对球队有害举动而被无限期停赛的肯扬-马丁（KenyonMartin），出战了他在丹佛掘金的第一次季后赛首发。他还在2006年参与了纽约尼克斯队和丹佛掘金队的大群殴事件（Knicks–Nuggetsbrawl），他试图分开正在打斗的球员，但是依然被裁判驱逐出场。

2008年7月11日，纳胡拉与新泽西篮网队签下了一份4年1200万美元的合同。为了与网队签约，纳胡拉拒绝了他大学所在城市俄克拉荷马雷霆队提出的一份更优厚的合同。另外，为了能加入更年轻更有天赋的新泽西网队，他也拒绝了一份由新奥尔良黄蜂队提出的合同。他表示他可以帮助球队中的内线球员易建联（YiJianlian）、莱恩-安德森(RyanAnderson)和布鲁克-洛佩斯(BrookLopez)成为更强壮更出色的球员。但是在2008-2009赛季，纳胡拉仅仅代表篮网出场27场比赛，只能得到自新秀赛季以来最低的2.9分2.5个篮板。

2010年1月11日，纳胡拉被交易回到了他职业生涯的第一支球队达拉斯小牛队，新泽西篮网队用他换来了克里斯·亨弗里斯(KrisHumphries)和肖恩·威廉姆斯(ShawneWilliams)。在小牛队，他也沦为了彻底的角色球员，出场33场比赛，得到3.3分2.3个篮板。

2009-2010赛季结束之后，纳胡拉再次被小牛队交易。2010年7月13日，小牛送出了纳胡拉、马特-卡罗尔(MattCarroll)、埃里克-丹皮尔(ErickDampier)和部分现金从夏洛特山猫队换来了阿莱克西-阿金萨(AlexisAjinca)和泰森-钱德勒(TysonChandler)。

2012年夏天合同到期后，36岁的纳胡拉选择退役。退役后他担任了NBDL德克萨斯传奇队的主教练。

赛季 球队 出场 首发 时间 投篮% 3分% 罚球% 进攻 防守 篮板 助攻 抢断 盖帽 失误 犯规 得分
　　00-01 小牛 40 4 10.8 0.523 0.333 0.424 1.0 1.4 2.4 0.7 0.3 0.2 0.42 1.20 3.3
　　01-02 小牛 62 11 21.8 0.500 0.000 0.676 2.4 3.1 5.5 0.6 0.9 0.5 0.65 2.52 6.5
　　02-03 小牛 48 12 22.9 0.558 0.000 0.681 1.9 2.8 4.6 1.0 0.8 0.5 0.48 2.69 6.7
　　03-04 小牛 58 7 12.4 0.444 0.500 0.652 1.2 1.5 2.7 0.4 0.6 0.3 0.50 1.55 3.0
　　04-05 勇士 42 4 14.5 0.407 0.400 0.644 1.3 1.5 2.8 0.9 0.4 0.2 0.76 1.69 4.2
　　04-05 掘金 26 0 22.1 0.500 0.000 0.630 1.9 2.9 4.8 1.1 0.9 0.5 1.12 2.96 6.9
　　05-06 掘金 64 3 22.6 0.422 0.333 0.781 2.0 3.1 5.1 0.8 0.8 0.5 0.84 2.58 5.4
　　06-07 掘金 75 36 22.1 0.576 0.083 0.715 1.7 2.4 4.1 0.9 1.0 0.4 0.75 2.76 6.6
　　07-08 掘金 78 3 21.3 0.473 0.361 0.708 1.4 2.9 4.3 1.2 0.9 0.5 0.76 2.55 5.9
　　08-09 网 27 0 11.8 0.446 0.200 0.364 0.6 1.9 2.5 0.7 0.4 0.2 0.67 1.85 2.9
　　09-10 网 13 2 15.7 0.377 0.176 0.500 0.9 2.0 2.9 1.2 0.7 0.2 0.92 2.54 3.8
　　09-10 小牛 33 3 14.6 0.452 0.340 0.667 0.7 1.7 2.3 0.4 0.5 0.4 0.39 1.85 3.3
　　生涯
　　566 85 18.7 0.487 0.313 0.673 1.5 2.4 3.9 0.8 0.7 0.4 0.67 2.27 5.2

赛季 球队 出场 首发 时间 投篮% 3分% 罚球% 进攻 防守 篮板 助攻 抢断 盖帽 失误 犯规 得分
　　00-01 小牛 7 0 6.3 0.529 0.750 0.000 1.0 1.1 2.1 0.1 0.1 0.1 0.14 1.14 3.0
　　01-02 小牛 8 4 15.4 0.696 0.000 0.625 0.4 1.3 1.6 0.1 0.4 0.0 0.25 2.75 4.6
　　02-03 小牛 19 5 20.7 0.453 0.000 0.792 1.9 2.0 3.9 0.8 0.7 0.2 0.84 2.79 6.1
　　03-04 小牛 5 0 11.4 0.455 0.000 1.000 2.0 1.4 3.4 0.6 0.6 0.4 0.40 2.40 2.4
　　04-05 掘金 2 0 6.5 0.000 0.000 0.000 0.5 0.5 1.0 0.5 0.0 0.0 0.50 0.50 0.0
　　05-06 掘金 4 3 22.3 0.214 0.000 0.500 1.0 2.8 3.8 0.5 0.8 0.0 1.00 3.25 2.0
　　06-07 掘金 5 0 19.2 0.235 0.000 0.500 2.2 3.4 5.6 0.4 0.4 0.2 0.40 2.00 1.8
　　07-08 掘金 4 0 19.5 0.500 0.400 0.000 1.3 2.0 3.3 1.5 0.8 0.2 1.25 3.75 4.0
　　09-10 小牛 5 0 7.2 0.250 0.000 0.000 1.0 0.8 1.8 0.0 0.4 0.0 0.20 1.60 0.8
　　生涯 59 12 15.7 0.443 0.294 0.750 1.4 1.8 3.2 0.5 0.5 0.2 0.58 2.41 3.8