Renteria, at the time a 15-year old shortstop, signed a free-agent contract with the Marlins in 1992, before the organization had an actual team to field.
He made his debut with the club in May 1996, putting together an impressive rookie campaign which resulted in a second-place finish in the NL Rookie of the Year voting. He hit .309 with 16 stolen bases in 109 games.
In 1997, Renteria continued as the Marlins everyday shortstop, hitting .277 with 52 RBI and finishing in the NL top ten with 32 stolen bases. Later that season, he hit an RBI single off of the Cleveland Indians' Charles Nagy in the 11th inning of Game 7 of the World Series. The hit won the first World Series in Marlins' history.
Renteria made his first All-Star team in 1998 for the Marlins by hitting .282 with an NL fourth best 41 stolen bases.
In 393 games as the Marlins starting shortstop, Renteria hit .288 with 114 RBI and 89 stolen bases.
After the season, he was traded to the St. Louis Cardinals for Armando Almanza, Braden Looper and Pablo Ozuna. He has since played for the Boston Red Sox, the Atlanta Braves, the Detroit Tigers, the San Francisco Giants and the Cincinnati Reds, and is currently a free agent.