球種は、平均球速89.5mph(約144km/h)のフォーシームと、カーブ、スプリッター。以前はチェンジアップやスライダーをメインの変化球として投げていたが、2009年からはほぼ前述の3球種しか投げていない。また非常に稀だが、ツーシームやカットボールも投げる事がある。ゴロアウトよりもフライアウトの方が多い典型的なフライボールピッチャーであり、被弾が多いのが最大の弱点である。
2016年6月10日にシカゴ・カブスとマイナー契約を結び、27日にメジャー契約を結んで25人枠入りした。7月6日にDFAとなり、8日に40人枠を外れる形で傘下のAAA級アイオワ・カブスへ配属された。9月16日に現役引退が発表された。
2016年2月9日にシアトル・マリナーズとマイナー契約を結び、スプリングトレーニングに招待選手として参加した。4月3日にメジャー契約を結び、開幕ロースター入りした。6月2日にDFAとなり、4日に自由契約となった。
2014年11月20日にホセ・ドミンゲス、グレッグ・ハリスとのトレードでアダム・リベラトーレと共にロサンゼルス・ドジャースへ移籍した。2015年11月7日に球団が契約オプションを破棄し自由契約となった。オフはドミニカ共和国のウィンターリーグでプレー。
2010年12月17日にタンパベイ・レイズと90万ドルの1年契約を結んだ。2011年は71試合に登板し、3勝4敗6セーブ・防御率2.93だった。オフの12月20日にレイズと217万5000ドルの1年契約に合意した。2012年もセットアッパーとして活躍していたが、6月9日のナショナルズ戦で、グラブに松やにが付着しているとの指摘を受け、1球も投げないまま退場を宣告された。その後、MLB機構から8試合出場停止の処分を受けた。この年は76試合に登板し、2勝6敗2セーブ・防御率3.63だった。オフの10月29日にFAとなったが、11月20日にレイズと総額600万ドルの2年契約（2015年から2017年・各年250万ドルの球団オプション付き）を結んだ。2013年はリーグトップで自己最多の80試合に登板し、3勝8敗1セーブ・防御率3.41だった。2014年は69試合に登板し、3勝4敗1セーブ・防御率4.41だった。オフの11月3日にレイズが250万ドルの球団オプションを行使した。
2009年12月15日にワシントン・ナショナルズとマイナー契約を結んだ。2010年はAAA級シラキュース・チーフスで開幕を迎え、28試合に登板。2勝0敗20セーブ・防御率1.08の好成績を残し、6月21日にナショナルズとメジャー契約を結んだ。昇格後は39試合に登板し、1勝0敗・防御率2.02だった。オフの12月2日にノンテンダーFAとなった。
2009年4月8日にコロラド・ロッキーズとマイナー契約を結んだ。5月18日にロッキーズとメジャー契約を結び、昇格後は22試合に登板したが、防御率5.85と落ち込み、7月21日にAAA級コロラドスプリングス・スカイソックスへ降格した。登録枠が拡大された9月1日に再昇格。この年は27試合に登板し、0勝3敗・防御率6.20だった。オフの10月28日にFAとなった。
序盤は先頭集団の後方にいることが多く、じっくり後ろから集団を観察していることが多い。また先頭集団から少し遅れた位置で先頭集団の様子を伺いながら、中盤過ぎから先頭集団についていき、終盤にスパートして勝利というパターンが多い。世界記録を打ち立てた2001年のシカゴマラソンでは、最初の5kmを17分41秒と1990年代以前の女子マラソン日本記録よりも遅いスローペースで入ってから、距離を踏むごとにみるみるペースアップし、ゴールでは1週間前に高橋尚子がベルリンマラソンで打ち立てた世界記録を約1分も更新するという驚異的な快走で圧勝している。また、2003年の世界陸上パリ大会、2007年の世界陸上大阪大会では、途中まで先頭集団の後方で様子を見ながら、終盤に機を見てスパートして勝利するというレースパターンで世界一の称号を勝ち取っている。その反面、中盤でのロングスパートにはついていけない傾向がある。実際、2004年のアテネ五輪では野口みずきに、2005年の世界陸上ヘルシンキ大会ではポーラ・ラドクリフに、2008年の北京五輪ではコンスタンティナ・トメスクに屈して、準優勝となっている。2004年のアテネ五輪では、25Km付近でスパートした野口についていけなかった。その後32Km過ぎの地点で、ラドクリフらをかわして2位に上がってからは、先頭を走る野口を猛然と追い掛けたものの、わずか12秒差で届かなかった。2008年の北京五輪では、先頭集団の後続にいたために、トメスクの独走を見逃していた。トメスクに気づいたのは40km過ぎの折り返し地点であったが22秒の差で届かず、結果的にはヌデレバの計算されたレース運びが裏目に出てしまった。それでも気落ちせずに周春秀との2位争いの一騎討ちでは、トラック勝負で差をつけて銀メダルを獲得した。2007年の世界陸上大阪大会では、自身の経験を元に、日本のマラソン選手がオリンピックや世界陸上で協力して戦っている戦略を発展させ、自転車ロードレースのような本格的なチーム戦でオリンピックや世界陸上を戦う戦略を初めて導入して戦ったとされる。その結果、自身は優勝し、同国の僚友2人も入賞して団体戦も優勝するという好成績を残した。このヌデレバが本格的に導入したチーム戦で戦う戦略は、以後のオリンピックや世界陸上などのマラソンでもスタンダードなものとなり、ケニアの他にも、この戦略を本格的に導入した中国、エチオピア、ロシアなどもオリンピックや世界陸上のマラソンで安定して結果を残すようになった。