2007年8月10日にFIFA Dispute Resolution Chamber は債務不履行に基づくクレベルソン側のベジクタシュ側に対する318万ユーロの損害賠償義務およびベジクタシュ側のクレベルソン側に対する461,112ドルの未払賃金の支払義務を認める決定を採決し、同時にクレベルソンには9月27日から起算後4ヶ月間にわたり公式戦への出場停止処分が課されることとなった（ただし、後にクレベルソンとベジクタシュの双方の同意により賠償額は100万ユーロにまで減額された）。そのためクレベルソンは2007年9月27日にフリーエージェントとしてフラメンゴと契約を結んだものの、2008年の2月までフラメンゴでプレーできない状態が続いた。フラメンゴでの出場機会は当初、リザーブチームの一員として出場したリオデジャネイロ州選手権の数試合に限られていた。彼がファーストチームのメンバーへと徐々に定着し始めるのは、彼がコパ・リベルタドーレスで頻繁にプレーするようになりはじめてからのことである。レナト・アウグストやマルシーニョがフラメンゴから移籍した後、クレベルソンはチームの中盤で重要な位置を獲得した。先発メンバーへと定着した後、2009年シーズンの彼の好調の波は8月12日の国際フレンドリーマッチ・対エストニア戦で途切れることになった。その試合で彼はファウルを受けて倒れ、肩の関節を脱臼する怪我を負った。クレベルソンは手術を受けた後、その年の残りの期間の出場は絶望的と診断された。 しかしクレベルソンは早期回復に成功し、スコアレスドローに終わった11月22日のゴイアスEC戦にはピッチに立ち、2-1で勝利したグレミオFBPA戦にも出場して、キャリア2度目のブラジル全国選手権の優勝タイトルを獲得した。その後2011年にはアトレチコ・パラナエンセへとレンタル移籍したが、同クラブの2部降格が決まると翌年にはバイーアに移籍した。翌年、バイーアからフィラデルフィア・ユニオンへレンタルされ、その後インディ・イレブンへと移籍した。2015年のシーズン終了をもって退団。2016年1月4日にフォートローダーデイル・ストライカーズに移籍した。
2005年6月、クレベルソンは295万ユーロでトルコのスュペル・リグに属するベシクタシュへと移籍した。彼は同クラブとの間で12ヶ月の期間延長オプション付きの3年契約を交わし、契約書への公式署名の場で記者に対し、「私はあるビッグクラブから別のビッグクラブへとやって来ました。とても幸せです。」と語った。その後、クレベルソンは給与の支払いが遅れたことに抗議して、期間満了前にベジクタシュとの契約を解除した。
ワールドカップでのクレベルソンの活躍は監督のスコラーリをして「クレベルソンはブラジル優勝の原動力だ」と言わしめるほどであったため、クレベルソンへのヨーロッパのクラブの関心が高まり、リーズ・ユナイテッドFC、ニューカッスル・ユナイテッドFC、FCバルセロナ、セルティックFC等のヨーロッパの複数のクラブがクレベルソンへの興味を示した。そのうち、リーズ・ユナイテッドはクレベルソンとの交渉を進めたものの、結婚が可能な法定の年齢である16歳に当時達していなかった恋人を残して独りブラジルを離れることにクレベルソンが同意せず、交渉は失敗に終わった。最終的にクレベルソンと契約したのは翌年の2003年8月に総額650万ポンドの報酬を提示したマンチェスター・ユナイテッドであった。マンチェスター・ユナイテッドからは同時期にクラブを去ったフアン・セバスティアン・ベロンの代役になることを期待されたが、2回目の出場となった試合で負傷した影響もあり、2シーズンで僅か20試合しか出場機会が得られなかった。ユナイテッド在籍時にクレベルソンはリーグ戦でのゴールを2回決めたが、それはホームでのブラックバーン・ローヴァーズFC戦とエヴァートンFC戦での得点だった。
1999年に母国ブラジルのアトレチコ・パラナエンセでキャリアをスタートさせ、同クラブの主力選手として2000年・2001年のパラナ州選手権連覇および2001年のブラジル全国選手権制覇に貢献した。この活躍により、当時ブラジル代表を指揮していたルイス・フェリペ・スコラーリ監督に注目され、2002年日韓ワールドカップのブラジル代表チームに招集された。同大会でもクレベルソンは活躍し、母国代表の5回目のワールドカップ制覇に貢献した。
2005年（当時27歳）に勤めていた東都銀行で所属していた部署の主任で、東都大学法学部時代の先輩である矢守彰彦（『5』に登場する）に身に覚えのない横領の罪を着せられて退職に追い込まれ、後述するリリに似ている恋人の「絵里」を取られる。その後は潔白を証明すべく財産を切り崩して再起を図ろうとするも失敗が続き、ホームレスにまで身を落とす。その後、錦山彰が神宮京平との自爆によって100億円が宙に舞い、落ちてきたうちの約100万円を拾い上げ（この件で桐生一馬に恩義を感じている）、一時はホームレス狩りによってその金を奪われるものの、偶然通りがかった新井弘明によって取り返してもらい、以後は友人関係になる。その後は銀行員時代の経験や知識、運を味方につけることで復活を果たし、消費者金融である「スカイファイナンス」を起業して東都銀行時代の後輩である花を秘書に迎え、彼女の手助けもあって神室町の駆け込み寺と呼ばれるまでに成長する。その後、2010年3月1日（当時32歳）には集金の見回りの最中にキャバクラで暴れていた上野誠和会の二人の片割れである伊原勝をかつての恩人である新井が殺害したところを目撃し、現場に居合わせたことで一時拘留されるが、花の証言によって翌日に釈放され、後に秋山自身の運命を大きく変えていくことになるリリと出会い、一億の融資を頼みにきた彼女を積極的に支援し、条件を達成した彼女に「恋」をしている事を告白した後は一億を渡す（これが原因で花は事務所を退職する）。その後は自身が経営するキャバクラである「エリーゼ」で出会った真島吾朗からリリの詳細を知り、彼女の一億を返却しにきた刑事である谷村正義と協力関係になって勘違いから桐生と激突（後に和解している）し、後に冴島靖子（リリ）の死や協力関係であった城戸武の裏切りを知って落ち込んでいたが、桐生や冴島大河の決断を聞いたことで全ての陰謀を暴く策を提案した後にそれに誘き寄せられつつも己の正義のために1000億を手に入れようとした新井と対決し、足技による死闘の末に勝利する。その後、真の黒幕である宗像征四郎に隙を突かれて銃撃されるも上着に入れていた札束が銃弾を止めたことで九死に一生を得た。事件後は花が復職し、ほぼ元通りの日々が戻った。