Offensive tackle Ryan Young also signed with the Cowboys. Anderson and Young, who both played for Parcells when he was with the New York Jets, join wide receiver Terry Glenn, acquired Friday in a trade with Green Bay, who played for Parcells in New England.
Anderson got an $800,000 signing bonus with his 3-yeard deal and will earn yearly salaries of $755,000, $760,000 and $765,000.
Anderson has just 722 career yards and two touchdowns on 191 career carries, but he's caught 305 passes for 2,449 yards and 10 TDs. Anderso was named to the Pro Bowl in 2000 after catching 88 passes.
By signing Anderson, the Cowboys added some much needed depth at fullback, where only injured rookie Jamar Martin returns next season. Martin missed the entire 2002 season after suffering an injury during training camp.
Young was one of the first players the Texans selected in last year's expansion draft, but he eneded up missing seven games last season because of injuries.
Cowboys Add Two More to the Mix
CowboysHQ Top Stories
STARCast: The Cowboys Didn't 'Deserve' To WinSTARCast: Bless Their Hearts, The Cowboys Didn't 'Deserve' To Win
CowboysHQYesterday at 8:29 AM
A Cowboys Thank-You Note To Tony RomoOne Appreciative Man's Dallas Cowboys 'Thank-You' Note To Tony Romo
CowboysHQTuesday at 7:50 AM
Garrett On Cowboys: Farewell, Future, F-BombJason Garrett's Cowboys Season-Closing Press Conference: A Farewell, A Future, An F-Bomb.
CowboysHQMonday at 5:15 PM
Identity Lost: Who Were These Cowboys?The Dallas Cowboys have been a run-first team all season. But on Sunday against Green Bay the Cowboys turned their back on their identity enough to lose.
CowboysHQMonday at 11:33 AM
Titletown Tops Entitled Town: Cowboys Advice'Titletown' Tops 'Entitled Town' - Packers, Dallas, And The Cowboys Playoff Ouster Column You Don't Want To Read
CowboysHQMonday at 5:33 AM