3月に出場したティレーノ～アドリアティコでは、タイムトライアルの第5ステージでステージ優勝して総合首位に立ち、その後の山岳ステージでミケーレ・スカルポーニらに引き離されるも、最終的には総合3位に入った。
2008年のシーズン前には国際自転車競技連合 (UCI) とアモリ・スポル・オルガニザシオン (ASO) の対立が激化し、ツール・ド・フランスなどのレースの主催者であるASOはこれらのレースにアスタナを招待しないと表明。クレーデン自身も春先にケガをして以後なかなか調子が上がらず苦しんだが、エースとして臨んだツール・ド・ロマンディで、第3ステージの個人タイムトライアルを制して復活。最終的に2位のロマン・クロイツィガーに35秒差をつけ総合優勝した。ジロ・デ・イタリアでは開催直前になって急遽アスタナの出場が認められ、コンタドールとライプハイマーとともにトリプル・エース体制ともいえる強力布陣で臨んだ。第10ステージの個人タイムトライアルで好走して総合上位につけたが、山岳ステージの第15ステージでは大きく遅れてしまい、以後は特に第19ステージでコンタドールのアシストとしての走りに徹し、彼の総合優勝に貢献した。自身は第20ステージで体調不良もあり、リタイアとなった。その後行われたツール・ド・スイスでは、クロイツィガーに次いで総合2位に入った。
友人でもあったウルリッヒを疑惑の段階で解雇したチームに不信感を抱いていたこともあり、2007年からはアスタナ・チームに移籍。T-モバイル時代のチームメイトでアスタナの絶対的エースであるアレクサンドル・ヴィノクロフのアシストを務めることになった。そして、幸先よく同年のティレーノ〜アドリアティコで総合優勝を果たして久々のビッグタイトルを獲得。そのまま好調を維持してツール・ド・フランスに参加した。ところがエースのヴィノクロフは第5ステージでの落車によって遅れてゴールし、また、そのときに負ったケガの影響で総合成績が伸び悩むことになった。これに対し、クレーデンは総合トップ10内をキープし続け、エース交代かとささやかれた。第8ステージでは自分がタイムを失うことを承知で、遅れそうになるヴィノクロフを牽引しながらゴール。あくまでもヴィノクロフのアシストの立場を崩さなかったが、ヴィノクロフがさらに遅れ始めた第9ステージの途中で、当時アスタナ・チームの最大のスポンサーであるカザフスタン政府の防衛大臣からチームの監督に「エースをクレーデンに交代せよ」と指示するメールが送られた。クレーデンはその後第13ステージ終了時点で4位。展開次第ではトップも狙える位置につけていた。しかしピレネーを舞台にした第14・15ステージではアルベルト・コンタドール、ミカエル・ラスムッセンらに終盤の登りで引き離されてしまう。さらに第16ステージ開始前にはヴィノクロフのドーピング疑惑により、表彰台を十分に狙える位置にいたにもかかわらず他のアスタナ・チーム全員とともに棄権させられたうえ、以後のレースへの参加もできなくなる悲哀を味わう羽目になった。このスキャンダルによりチーム全体の建て直しが急務となったため、アスタナは2007年シーズンをもって解散したディスカバリーチャンネルから元監督のヨハン・ブリュイネールらスタッフ陣を招聘。さらに2007年のツール・ド・フランス総合優勝者のコンタドールや3位のリーヴァイ・ライプハイマーらの有力選手も獲得。チームは再スタートを切ることになり、クレーデンは2008年からは彼らと共に走ることとなった。
柔道は小学校2年の時に兄に無理やり誘われて、近くの松龍館で始めた。何度もやめようと思いながらも兄が怖くて続けていたが、そのうち力を付け始めて、楠中学3年の時には全国中学校柔道大会55kg級で優勝するまでになった。その後、1983年の世界選手権60kg級で3位になった原口謙一に誘われて、原口が柔道部監督を務める東海大第二高校へ進んだ。中学までは切る柔道をやっていたが、原口に｢真っすぐ立って、上から持つ柔道をやれ｣と指導されて柔道スタイルを変更した。2年の時にインターハイ軽量級で5位、3年の時に新人体重別60kg級で3位となった。1990年に東海大学へ進学すると、1年の時には早くも選抜体重別で決勝まで進出すると、大学の5年先輩となる世界2位の越野忠則と対戦するが腕挫十字固で敗れた。嘉納杯では決勝で世界3位であるモンゴルのダシュゴンビン・バトトルガを注意で破って1年生ながら優勝を果たした。2年の選抜体重別でも越野に有効で敗れて2位だった。アジア選手権では3位にとどまった。3年の時には正力杯で優勝すると、嘉納杯でも決勝で日体大3年の木村勝範を判定で破って2連覇を達成したことで、アトランタオリンピック代表候補として注目を集めることになった。なお、この当時自らの柔道を次のように語っていた。｢センスはない方なのでハートと力の柔道かな？一本取れなくてもいい、僅差でもいいから勝つ柔道です。せこい柔道ですね｣。続くドイツ国際では2位に終わった。4年の時には東アジア大会で3位にとどまると、選抜体重別の初戦では世界ジュニアチャンピオンである明治大学2年の園田隆二に判定で敗れて、世界選手権代表の座を逃した。正力杯でも3位に終わり2連覇はならなかった。正力国際では決勝で木村に効果で敗れた。1994年には綜合警備保障の所属となると、講道館杯では優勝を飾った。1995年のドイツ国際では天理大学2年の野村忠宏に指導で敗れて2位だった。選抜体重別では準決勝で園田に判定で敗れて3位にとどまった。その後は大きな実績を上げることなく引退した。一方で、柔道以外にもサンボに取り組むと、1994年の全日本サンボ選手権大会68kg級では5試合のうち4試合を得意の腕挫十字固に極めるなどして圧勝した。なお、サンボの大会に出場したのはこの時限りではあったが、サンボの神様とも言われるビクトル古賀に長年師事して、サンボの普及発展に努めている。