Fielder was traded to the New York Yankees on July 31, 1996, for Rubén Sierra and Matt Drews. Fielder's acquisition was integral in the Yankees' World Series championship that year. Fielder stayed with the Yankees in 1997, and he played for the Anaheim Angels and Cleveland Indians in 1998.[10] Fielder was signed by the Toronto Blue Jays before the start of the 1999 season. Despite batting .264 in 17 spring training games, going 14-for-53 with two doubles, a team-high three homers, and 11 RBI; Toronto traded for Dave Hollins and Cecil was released once spring training wrapped. He subsequently retired.

In his career, Cecil Fielder batted .255, with 319 HRs, 1008 RBI, and a .482 slugging average, drawing 693 walks for a .345 on-base percentage with 2 career stolen bases. As neither of his stolen bases came in the 1990 season, he held the single season record for most home runs (51) without a single stolen base (later passed by Mark McGwire's 52 HR and 65 HR seasons). He was inducted in the Kinston Professional Baseball Hall of Fame in 1994.