In his first three seasons in professional baseball, Anderson was very successful. For example, pitching for the Salem-Keizer Volcanoes in 2000, he made 25 relief appearances, going 1-0 with a 1.45 ERA, saving 12 games and striking out 55 batters in 31 innings of work. Pitching for the San Jose Giants in 2001, he made 59 appearances, going 2-2 with a 2.59 ERA, saving 30 games and striking out 76 in 66 innings or work. And in 2002 with the Shreveport Swamp Dragons, Anderson made 26 appearances, going 2-4 with a 2.81 ERA, saving 11 games and striking out 47 in 32 innings of work. Anderson's 2002 season was shortened due to injury.

The success Anderson had in his first three seasons greatly diminished in 2003, and he never saw his early success again, ERA-wise, at least. In 2003, Anderson split time between the AZL Giants, Volcanoes and Norwich Navigators. He made 14 total appearances, going 1-0 with a 4.24 ERA, saving no games and saving 28 batters in 23 1/3 innings of work. The following year, he pitched for the Navigators and Fresno Grizzlies, going a combined 7-3 with a 4.39 ERA, saving only two games and striking out 54 batters in 53 1/3 innings of work. In 2005 - Anderson's final season - he pitched for San Jose, Norwich and Fresno, making a total of 15 appearances. He started the first and only game of his career in his single game with San Jose that year. Overall, he went 0-3 with a 10.32 ERA, striking out 22 batters in 22 2/3 innings of work.

Anderson pitched a total of six seasons in the minors, making a total of 178 appearances (177 in relief). He went 13-12 with a 3.83 ERA, saving 55 games and striking out 282 batters in 228 1/3 innings of work. He walked 72 batters and gave up 220 hits.