Anderson was drafted by the Dallas Cowboys in the fourth round (101st pick overall) of the 1997 NFL Draft out of Syracuse. He played defensive tackle in 16 games for the Cowboys his rookie season and recorded two sacks.[1] He was limited to only five games in 1998 due to injury.