2004: Injured reserve

2003: Anderson played in the first nine games as the primary fullback but missed games 10-13 because of a suspension for violating the NFL's substance-abuse policy. He returned to the Broncos' roster vs. Cle. (12/14). Anderson only registered starts in five of his 12 games (vs. Det., 9/28, at Min., 10/19, vs. N.E., 11/3, at Ind., 12/21 and at G.B., 12/28) because the Broncos opened in a two-tight end formation in the other seven games. He rushed 70 times for 257 yds. (3.7) and three touchdowns with a long of 44 while also adding 12 receptions for 53 yds (4.4) with a long of 18 and two touchdowns. In the opener at Cin. (9/7), he rushed seven times for 15 yards and also recorded a special teams tackle. Anderson began at fullback at S.D. (9/14) but replaced an injured Clinton Portis (bruised sternum) in the second quarter and went on to rush for 65 yds. and a touchdown on 16 carries (3.5). His score came on a 1-yd. run in the third quarter and was the 22nd rushing TD of Anderson's career, tying Jon Keyworth for sixth place on Denver's all-time list. In the home opener vs. Oak. (9/22), he again replaced Portis at tailback and rushed 14 times for 70 yds. and one touchdown while adding two receptions for 5 yds. Anderson left the game with 12:15 to play in the fourth quarter when he injured his right knee. In Wk. 4 vs. Det. (9/28), he got his first start of the season in place of an injured Clinton Portis (sternum) at tailback. Anderson rushed seven times of 21 yds. (3.0) and caught three passes for 28 yds. (9.3), passing Bobby Humphrey (593) for seventh on Denver's career rushing attempts list. In a Wk. 7 start at Min. (10/19), he rushed one time for 13 yds. and caught one pass for a 1-yd. touchdown. It was the third time on the season that Anderson found the end zone and his first receiving touchdown. In Wk. 9 vs. N.E. (11/3), he registered his second touchdown reception of the year from 1-yd. out on his only reception of the game. Anderson returned to the Broncos vs. Cle. (12/14) after serving a four-week suspension to rush once for 3 yds. and catch one pass for 7 yds. He started in place of an injured Clinton Portis (ankle) at Ind. (12/21), rushing a season-high 19 times for 56 yds. (2.9) and a touchdown. Anderson also added one reception for 4 yds. In the final game of the season at G.B. (12/28), he returned his second kickoff of the season for no gain and tallied a special teams tackle. Anderson saw time at fullback and on special teams in the Broncos' AFC Wild Card game at Ind. (1/4).

2002: Anderson played in 15 games and started 12 at fullback, ranking second on the team with 386 rushing yds. on 84 carries (4.6) with a long of 32 and two touchdowns. He also caught 18 passes for 167 yds. (9.3) with a long of 52 and two touchdowns, returned two kickoffs for 39 yds. (19.5) with a long of 23, and made one special teams tackle. Anderson had his heaviest rushing workload of the season vs. K.C. (12/15), carrying the ball 12 times, and posted his best yardage total (59 yds.) since Wk. 2 at S.F. (95). His two kickoff returns for 39 yds. (19.5) came at the Jets (12/8) and were the first of his career. Anderson scored his second rushing touchdown of the season at Sea. (11/17) on a 9-yd. run in the 3rd qtr. as he handled all the fullback duties but did not start because the Broncos opened the game in a two-tight end set. In Wk. 8 at N.E. (10/27), he passed Bobby Humph