On July 26, after a promising start to the season in Memphis, Gall was promoted for the first time to the major league roster, to replace Larry Walker, who was on the disabled list. In his debut against the San Diego Padres at Petco Park, Gall proceeded to go 2-for-4 with a double. He was sent back down to Memphis eight games later on August 9 having collected four hits, two doubles, and two RBI in his first stint as a major-leaguer. After another call-up, he was placed on the active roster for the 2005 Cardinal's playoff team. On July 17, , the Cardinals released Gall and he signed with the Lotte Giants in Korea. Gall received a World Series ring for his stint with the St Louis Cardinals in 2006. He signed with the Florida Marlins on January 4, . Gall spent much of the year with the Marlins Triple-A affiliate, the Albuquerque Isotopes, with a stint with the Florida Marlins.