On January 15, 2002, Sheffield was traded to the Atlanta Braves for Brian Jordan, Odalis Pérez, and Andrew Brown.
On November 10, 2006, he was traded to the Detroit Tigers for minor league pitchers Humberto Sánchez, Kevin Whelan, and Anthony Claggett.