Gall draftades för andra gången av St. Louis Cardinals 2000 som 323:e spelare totalt och redan samma år gjorde han proffsdebut i Cardinals farmarklubbssystem. Det dröjde dock till den 26 juli 2005 innan han debuterade i MLB. Den säsongen spelade han 22 matcher för Cardinals med ett slaggenomsnitt på 0,270, två homeruns och tio RBI:s (inslagna poäng). Han spelade dock mest för Cardinals högsta farmarklubb. Året efter blev det bara åtta matcher för Cardinals innan han släpptes i juli.
KBO League
Lotte Giants
Sista delen av 2006 års säsong spelade Gall i sydkoreanskaKBO League för Lotte Giants, där han på 43 matcher hade ett slaggenomsnitt på 0,243, inga homeruns och tio RBI:s.
Major League Baseball igen
Florida Marlins
Inför 2007 års säsong skrev Gall på för Florida Marlins, men förutom tre matcher för Marlins tillbringade han hela säsongen i Marlins högsta farmarklubb. Där spelade han även hela 2008 års säsong, förutom när han var med i OS i Peking (se nedan).
Houston Astros
2009 försökte Gall ta en plats i Houston Astros, men fick nöja sig med spel i Astros högsta farmarklubb. Detta blev hans sista säsong som proffs.