2005年オフにアンディ・マルテとの交換トレードという半ば放出の形でラファエル・ファーカルの後釜としてアトランタ・ブレーブスへ移籍した。2006年は4月16日から4月27日にかけて左肋骨を痛め欠場したが、開幕から5月9日にかけて23試合連続安打を記録した。開幕からの記録ではフェリペ・アルーの16試合連続の球団記録を更新し、1976年にロン・ルフロアが記録した30試合連続に次ぐメジャー歴代2位になった。また、前年の最終戦で安打を記録しており、2年越しの24試合連続安打は自己最長記録となった。オールスターゲームに2年ぶりに選出され、守備では失策を13まで減らした。2007年は右足首の捻挫によって2回故障者リスト入りし、その間に30試合を欠場し、出場試合数はデビュー年以来の少なさとなったが、8月以外の月は全て3割以上の打率を記録し、自己最高の打率.332（リーグ4位）を記録した。
2004年オフに、フリーエージェントでボストン・レッドソックスへ4年総額4,000万ドルで移籍した。レッドソックスでは攻守に精彩を欠き、30失策と2005年のMLB全体で最も多く、8年ぶりに三振数が100を上回り、7年ぶりの1桁本塁打と不振に終わった。
1998年12月14日にブレイデン・ルーパー、パブロ・オズーナとのトレードで、セントルイス・カージナルスへ移籍した。1999年は、154試合に出場し、打率.275、自己最多となる11本塁打、63打点を記録した。2000年には16本塁打、76打点と自己最多を更新し、シルバースラッガー賞を初めて受賞した。2001年、打率.260自己ワーストとなったが、2002年、遊撃手としてリーグ1位の打率.305、83打点を記録し、2回目のシルバースラッガー賞を受賞し、初めてゴールドグラブ賞を受賞した。MVPの投票では20位に入った。2003年は、リーグ4位の打率.330を記録し、194安打、47二塁打、100打点は遊撃手としての球団記録となった。また、球団史上初めてとなる2年連続でシルバースラッガー賞とゴールドグラブ賞を受賞した。2004年には2度目のワールドシリーズ出場を果たすが、レッドソックスに4連敗を喫してしまう。しかも第4戦の最後のバッターとなった（投ゴロ）。ワールドシリーズで2回も最後のバッターになったのは史上3人目だった。
1992年にフロリダ・マーリンズへ入団した。1996年5月10日メジャーデビューを果たし、コロンビア人として史上4人目のメジャーリーガーとなった。6月までの打率は.248だったが、7月のオールスターゲーム以降は打率.334を記録し、7月25日から8月16日にかけて球団記録を更新する22試合連続安打を記録した。また、新人選手としては1989年の30試合連続安打を記録したジェローム・ウォルトン以来の長さだった。新人王の投票ではトッド・ホランズワースに次ぐ2位に終わった。1997年、154試合に出場し、リーグ2位の143単打、リーグ1位の19個の犠牲バントを記録し、守備では遊撃手としてリーグ1位の242刺殺を記録した。この年のプレーオフ初戦となるジャイアンツ戦では、1-1で迎えた9回裏2死満塁の場面で、一二塁間を破るサヨナラヒットを打っている。この勢いそのままにチームはワールドシリーズに出場するが、レンテリア本人はコロンビア人として初めてのワールドシリーズに出場した選手となった。シリーズはインディアンスを相手に第7戦までもつれ込み、2－2で迎えた延長11回裏2死満塁の場面でチャールズ・ナギーからセンター前に優勝を決めるサヨナラヒットを打った。このようにポストシーズン初戦と最終戦でサヨナラヒットを放っており、勝負強さを印象づける事となった。ちなみに、1997年はレギュラーシーズンでも4本のサヨナラヒットを放っている。1998年7月7日、コロンビア人として初めてオールスターゲームに出場した。この年リーグ4位の41盗塁を記録したが、リーグ最多の22盗塁死した。
中生代の三畳紀末（約2億1,200万年前）の大量絶滅では、爬虫類や単弓類も大型動物を中心に多くの系統が絶え、当時はまだ比較的小型であった恐竜がそれ以降、急速に発展していく。カメが進化の系統上に現れるのもこの時期からである。既知で最古のカメであるオドントケリスは水生、次いで現れたプロガノケリスなどはその骨格から、陸生であったと考えられている。プロガノケリス類の化石は、ドイツ、タイ、南アフリカで多数発見されており、少なくともジュラ紀初期まで分布していたことが分かっている。プロガノケリス・クェンステドティ（Proganochelys quenstedti）が発見された地層からは、プロテロケルシス・ロブスタ（Proterochersis robusta）が発見されている。見つかっているのは甲羅と骨盤のみであるが、腰骨が甲羅に癒合しているという特徴があった。これは曲頸類と共通する特徴である。そのためこれを既知で最古のヘビクビガメ類とし、曲頚類は三畳紀後期には出現していたとする説もある。しかし、頭骨や頸椎などは発見されていないため、これが曲頸類なのか平行進化の結果なのかは判然としていない。カメはその原初から1億年の間に淡水域・陸上・海域に適応するそれぞれの系統に分岐した。現生カメ類の種の大部分を含む潜頸類が発展したのは、ジュラ紀である。最初の潜頸類とされるのは、カイェンタケリス・アプリクス（Kayentachelys aprix）で、ジュラ紀初期の地層である米国アリゾナ州のカイェンタ累層（Kayenta Formation）から出土した。この種は北アメリカ大陸最古のカメ類である。潜頸類は、ジュラ紀末には湖や川にいた曲頸類とほぼ完全に入れ替わった。また、この時期には、陸生の種も分岐したと考えられている。大規模な大陸移動の一環としてジュラ紀末にはゴンドワナ大陸が分裂したと考えられているが、このときに新しくできた海岸線によって化石種および現生種の陸棲カメの分布地域が分けられたと考える研究がある。最初のナガクビガメ属の化石ケロディナ・アランリクシ（Chelodina alanrixi ）は、オーストラリアのクイーンズランド州にある新生代第三紀始新世の地層から発見された。。