After a season at Single-A ball, Gall played the season for the New Haven Ravens, the Double-A affiliate of the Cardinals at the time. Here he hit 20 home runs and 81 RBI with a .316 batting average. In , Gall spent his first season with the Triple-A Memphis Redbirds, and collected 16 home runs and 73 RBI with a .312 average, numbers which were improved in , as he added six home runs and eleven RBI to his 2003 totals.