2001年、バンドはロス・ロビンソンと共に翌年にリリースされることになる2ndアルバムである『ウォーシップ・アンド・トリビュート』を製作する為に秘密裏にスタジオに入った。彼らは数々の問題を抱えていたロードランナーを去り、自らのアルバムを他のレーベルに売り込み、最終的にワーナー・ブラザース・レコードと契約した。このレコーディングではドラマーとしてラリー・ゴーマンが公式に加入したが、時間を短縮する為にロス・ロビンソンと交流があり、後にゴッドスマックに加入するシャノン・ラーキンがドラム奏者として参加し、ベックはギターと並行してベースを担当するなど、かなりの迅速化が図られた。このレコーディングで特筆すべき点は、ロス・ロビンソンがドラムの録音時にクリックを使わなかったことである。これは、彼の｢クリックは音楽を本質から遠ざけてしまう｣という信念に基づくものであった。｢Ape Dos Mil｣｢Must've Run All Day｣｢The Gillette Cavalcade of Sports｣｢Convectuoso｣(この楽曲はロードランナーとの契約の問題によって収録されなかった)などの曲に代表される形でジャズとアンビエントに受けた影響を盛り込んだアルバムは、よりメロディックで成熟したバンドの姿を見せつけた。パルンボはこのアルバムについてこう述べる。｢これは影響の混合物なんだ。コラージュという言葉がこのバンドを表す全てだ。バッド・ブレインズ、アンスラックス、ザ・キュアー、スクィーズ、その他多くのバンド全てへの賛辞なんだ。｣今作では前作で聴かれた反抗的な要素は減退し、パルンボはより詩的で知的なアプローチをとっている。このアルバムでのツアーでは、レコーディングに参加したデイヴ・アレンがそのままベースを担当した。バンドは2002年から2003年の間、ワープド・ツアーやオズフェストに参加するなどして世界中をツアーしたが、2002年の10月にパルンボがクローン病の再発によってパリでの入院を余儀なくされたことによって、ドイツとイギリスでの日程はキャンセルされた。パルンボはここで腸の手術を受けている。これによって日程は12月まで延期されたが、パルンボをまたも悲劇が襲う。2003年の4月、スコットランドのグラスゴーで、彼はまたも入院せざるを得ない状況になり、イギリスでの日程をキャンセルすることとなってしまったのだ。
1999年、バンドはロス・ロビンソン(アット・ザ・ドライヴイン、リンプ・ビズキット、コーン、スリップノット)をプロデューサーに迎えて、1stアルバムである『エヴリシング・ユー・エヴァー・ウォンテッド・トゥ・ノウ・アバウト・サイレンス』をレコーディングする為にカリフォルニア州マリブのインディゴ・ランチのスタジオに入った。ロスと契約を交わした際の出来事を、ベックはこう語る。「ロスは俺たちが練習している時に現れた。そして俺たちが曲を演奏し始めると、彼は立ち上がって、手を振り、こう言った。」｢終わった、遂に終わった！これだよ！契約しよう！｣これに関して、ロス・ロビンソンはこう述べる。「そのアルバムでの私たちの目的は“アディダス・ロック”を駆逐することだったんだ。」これは、当時興隆を極めていたニュー・メタルムーヴメントに属する、彼がプロデュースしたアディダスがスポンサーとなっていた一部のバンド(コーンやリンプ・ビズキット)に対する、ある種自己卑下的な姿勢である。バンドの音楽性は攻撃的で苛烈なものであったが、その反面｢When One Eight Becomes Two Zeros｣｢Her Middle Name is Boom｣｢Piano｣といった叙情的な側面を持つ曲も収録されており、その流れを汲む大作｢Everything You Ever Wanted to Know About Silence｣は更にパルンボ自身のクローン病について歌われた個人的なものである。だが、基本的なバンドのスタイルはパルンボが出会った人間に対する苦々しい怒りに溢れた感情を、彼の喉を切り裂かんばかりの力強い叫びとユニーク且つメロディアスな歌声にのせるというものだった。このアルバムはポスト・ハードコアに於ける画期的な作品だと評価されたが、その評価に反してレーベルはアルバムのプロモーションに殆ど力を入れず、バンドはロードランナー・レコードに対する不信を募らせた。そして問題は更に悪化することになる。ツアー中にパルンボがクローン病の発作を起こし、彼の激しいパフォーマンススタイルでは致命的な段階に至りかねないにもかかわらず、レーベルは彼が残りのツアーの日程を消化せずに休息をとるのは許されないと主張したのだ。このツアーでは、デフトーンズに帯同する期間とソウルフライとの六週間のヨーロッパツアーの期間で、ラリー・ゴーマンがドラムを担当した。バンドのラインナップは、マニュエル・カーレロがツアーの日程に不満を持っているという理由だけでロードランナー・レコードによってバンドから外されて以来、変わり続けていた。
コスタリカ・プリメーラ・ディビシオンのLDアラフエレンセで18歳のときにデビューし、ロランド・フォンセカ・ヒメネス、フローラン・レデスマとトリオを組んだ。2004年にはCONCACAFチャンピオンズリーグで優勝し、2004-05シーズンには国内リーグで優勝を果たした。点取り屋としてもプレーメーカーとしても優秀で、2005-06シーズンにはチームの最優秀選手のひとりだった。2006年夏、4年契約でベルギー・ジュピラーリーグのKAAヘントに移籍した。2007年12月8日のスポルティング・ロケレン戦ではハットトリックを達成した。2008-09シーズンにはリーグでもっとも素晴らしい選手のひとりとみなされ、12得点でチーム内得点王になった。SCヘーレンフェーン、RSCアンデルレヒト、スタンダール・リエージュ、クラブ・ブルッヘ、オリンピアコスFC、SSCナポリ、ニューカッスル・ユナイテッドFC、セルティックFC、ウィガン・アスレティックFC、AZアルクマールが彼に興味を示した。2009年7月15日、移籍金500万ユーロでエールディヴィジのFCトゥウェンテに移籍した。契約期間は4年。8月1日、2009-10シーズン第1節のスパルタ・ロッテルダム戦でデビューし、57分にルイスと同じく新加入のミロスラフ・ストッフからパスを受けて移籍後初得点を決めた。8月20日のUEFAヨーロッパリーグ予選・FKカラバフ戦と8月23日のRKCヴァールヴァイク戦では2試合続けて2得点を決め、第8節のVVVフェンロー戦から第17節のNACブレダ戦にかけては10試合連続得点を記録した。その後もハイペースで得点を記録し続け、2010年3月27日のスパルタ・ロッテルダム戦ではハットトリックを達成した。最終的には35試合で25得点を記録し、自身が得点した試合すべてで勝ち点3を挙げるなど、力強く前線を牽引した。アヤックス・アムステルダムのルイス・スアレスに次ぐ得点ランキング2位でシーズンを終えた。国内カップ戦であるKNVBカップでも3試合3得点と結果を残したが、欧州の舞台では振るわず、UEFAチャンピオンズリーグ予備戦・UEFAヨーロッパリーグ計10試合に出場して無得点に終わった。2011年8月、移籍金約1200万ユーロでプレミアリーグのフラムFCに移籍した。契約期間は4年間。2014年冬、2014 FIFAワールドカップ出場を見据え移籍を志願し、レアル・ベティスなどが獲得に動いたが、1月15日、PSVアイントホーフェンにレンタル移籍し、2年半ぶりにエールディヴィジ復帰となった。2015年7月7日、スポルティングCPに移籍した。契約期間は3年間で、契約解除金は6000万ユーロに設定された。2015年冬、Jリーグに所属する横浜FマリノスやMLSのシアトルサンダースから獲得オファーが届くも条件面が合わずにチームに残留。この年は結局、25試合7ゴールに留まった。2018年7月11日、サントスFCにフリーで加入した。背番号は10番。