He was a first-team All-Ohio Valley Conference pick as both a junior and senior, when he also earned the school's leadership award by the “Tree Coaches” (Tennessee State alumni coaches who sit under a tree watching practice).He was a first-team Black College All-America pick as a senior in 1999.
He started at right guard for the Enforcers the entire season, paving the way for former NFL running backs LeShon Johnson and John Avery (also a former first-round pick by the Miami Dolphins).
After seeing action in a reserve role in the first two regular season games, he made the first start of his NFL career at the Denver Broncos on September 30 as the Ravens rushed for 112 yards and the line did not allow a sack in a 20–13 victory.
He was part of a line that paved the way for Jamal Lewis, who put together the second-best individual rushing performance in NFL history with 2,066 yards.
He was an integral part of a line that led a running game which averaged 128.9 yards per contest and allowed 2.2 sacks an outing.
After the Ravens signed free agent offensive guard Keydrick Vincent from the Pittsburgh Steelers in early 2005, it became clear they had no interest in re-signing Anderson.
The only game he did not open was against the Kansas City Chiefs on November 13, when he was replaced by Mike Williams after struggling with pass protection.
During the year, Anderson was part of a line that led the way for running back Willis McGahee, who compiled his second straight 1,000-yard rushing season with 1,247 yards.