Over his first two professional seasons, between 2002 and 2004, Baker played in Russia, Syria and Mexico. His first stint in the United States came during the 2004–05 season, when he joined the Dakota Wizards of the Continental Basketball Association. After averaging 16.9 points, 6.7 assists and 5.4 rebounds in 30 games for Dakota, he was called up to the NBA by the Los Angeles Clippers in February 2005. The following month, he garnered another NBA stint, this time with the Portland Trail Blazers. Over two 10-day contract periods with the Clippers and Trail Blazers, Baker appeared in five games with limited court time. Baker returned to the Dakota Wizards for the 2005–06 season, playing with them until January 2006 when he moved to Lithuania to play for Lietuvos Rytas. In 12 league games for Rytas, he averaged 6.5 points, 3.2 rebounds, 2.1 assists and 1.7 steals per game. In the summer of 2006, Baker underwent ankle surgery, and was deemed "about 80 percent of the player he was before" the surgery. For the 2006–07 season, Baker returned to the Dakota Wizards, with the team now playing in the NBA Development League. In their first D-League season, Baker helped the Wizards win the championship. He again played for Dakota in 2007–08, departing the team in January 2008 to join Paris-Levallois of the LNB Pro A. In 2008–09, Baker again played in the NBA Development League for the Dakota Wizards, earning All-Star honors for the first time. Following the season with Dakota, Baker moved to Puerto Rico for the 2009 BSN season, joining Atléticos de San Germán. He returned to Dakota for the 2009–10 season, before again playing in Puerto Rico in the off-season, this time joining Indios de Mayagüez. For the 2010–11 season, Baker moved to Mexico where he played for Ola Verde de Poza Rica. In January 2011, he returned to the Dakota Wizards for the rest of the season. He later had stints in the Philippines for the Talk 'N Text Tropang Texters, and in Venezuela for Guaiqueríes de Margarita. Baker again played for the Dakota Wizards in 2011–12. He then played in the Dominican Republic during the 2012 off-season for Cañeros del Este. In 2012, the Wizards were moved from North Dakota to California by their NBA affiliate team, the Golden State Warriors. The team was subsequently renamed the Santa Cruz Warriors, and Baker continued on with Santa Cruz. Between 2012 and 2016, Baker has been a consistent presence on the Santa Cruz roster, earning his second D-League championship in 2014–15.