Tony Batista was acquired by the Toronto Blue Jays when they learned that their starting shortstop Alex Gonzalez, would be lost to them for the season in June of. Batista was a solid player for the Jays, being voted to the 2000 American League All-Star Team and after two good seasons, was put on waivers in only to be immediately picked up by the Baltimore Orioles who were looking for someone to fill the legendary shoes of Cal Ripken, who was retiring at the end of that season. In one memorable incident, while playing with the Jays, Batista barely beat out a throw from third base for an infield single. Batista ran past first base, all the way down the first baseline to SkyDome's outfield wall, 328 feet away from home plate. After reaching the outfield wall, Batista walked all the way back to first base.
Baltimore Orioles (2001–2003)
Batista played for the Orioles for 72 games in 2001 and the entire 2002 and 2003 seasons, being named an All-Star in 2002 and posting many season career highs. One of Batista's greatest moments as an Oriole was Opening Day 2002, the first post-Cal Ripken game. Batista hit a grand slam off Roger Clemens in a 10–3 win over the New York Yankees.
Montreal Expos (2004)
Batista played for the Expos in 157 games in the 2004 season. In the team's final year in Montreal, Batista was tied for first on the team in home runs with Brad Wilkerson, hitting 32 of them. Despite his.241, Batista was a fan favorite for his power.
2005 season
After the 2004 season, he signed a two-year, $14 million contract with the Fukuoka SoftBank Hawks of Japan. In 2005, he batted.263, with 27 home runs and 90 RBI. After the season ended, he was released by the Hawks who wished to adhere to the team's policy of raising young players. On December 15, 2005, Batista signed a one-year contract with the Minnesota Twins, worth $1.25 million if he made the team out of spring training. On June 13, 2006, the Twins designated him for assignment, ending his tenure with the team. He was replaced at third by Nick Punto.
Washington Nationals (2007)
On February 14, 2007, he signed a minor-league deal with the Washington Nationals. He joined the Nationals' major-league roster on May 8, 2007. He started a few games at first base, and was used mainly as a pinch-hitter. On December 17, 2007, the Nationals outrighted him to the minor leagues, and on March 10, 2008, Batista signed a minor league contract with the Nationals, but was released in early May.