Hall split the 2000 season between Orlando (.343/.378/.494 in 68 games) and the Durham Bulls (.304/.314/.500 in 47 games) before joining Tampa Bay as a September call-up, going 2 for 12 with a homer in four games.

Returning to Durham, Toby lit up the International League in 2001. He hit .335/.385/.568 with 19 homers and 72 RBI in 94 games while only striking out 22 times in 373 AB. Hitting third for the IL in the AAA All-Star Game, he went 0 for 2 with a run. In the 2001 Futures Game, he went 2 for 3 with a steal and a home run, winning MVP honors as the USA won, 5-1. He was among the IL's top 3 in the all three Triple Crown stats when Tampa Bay called him up on July 26th. Hall wound up leading the IL in average and also led all Devil Rays farmhands in that category. He was named to the IL All-Star team at catcher and won the MVP award. Baseball America rated him the #2 prospect in the IL behind Adam Dunn.

With the 2001 Devil Rays, Hall hit .298/.321/.447 for a 103 OPS+; he would never match that level of production over a full season for the rest of his career.

In December of that year, he signed a two-year contract with the Chicago White Sox. In 2007, he hit .207 in 38 games as the primary backup to A.J. Pierzynski, then in 2008, he hit .260 in 41 games in what was his last season in the major leagues.