Prior to the 2006 season, Leicester was traded to the Texas Rangers in exchange for left-handed minor league pitcher Clint Brannon.

He spent most of the season with the Triple-A Norfolk Tides, but pitched his first major league complete game in a September callup.

After the 2008 season, he signed with the Orix Buffaloes in Nippon Professional Baseball, playing for the club in 2009 and 2010.

On March 1, 2011, San Diego signed him and he spent the year at AAA Tucson starting 25 games.

[2] Leicester signed with the Southern Maryland Blue Crabs of the Atlantic League of Professional Baseball shortly after his release from the Pericos.