Prior to the 2006 season, Leicester was traded to the Texas Rangers in exchange for left-handed minor league pitcher Clint Brannon. Leicester never appeared in a game for the Rangers in the majors, and after the 2006 season, became a free agent.
In 2007, he began playing for the Baltimore Orioles organization. He spent most of the season with the Triple-A Norfolk Tides, but pitched his first major league complete game in a September callup. He began the 2008 season in Norfolk. 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. He elected free agency after the season.[1] Leicester played two seasons for the Uni-President 7-Eleven Lions of the Chinese Professional Baseball League in 2012 and 2013.
On March 29, 2014, Leicester signed with the Diablos Rojos del Mexico of the Mexican League. On June 3, 2014, Leicester was released. On February 6, 2015, Leicester signed with the Leones de Yucatán. He was released on June 22, 2015, and signed with the Pericos de Puebla the next day. Leicester was released by Puebla on July 2.[2]