NFL Network's Jason La Canfora reported Sunday that the Cowboys signed veteran guard Derrick Dockery to a one-year deal, according to a league source.
Dockery, entering his ninth season, had a streak of 111 straight starts end last season in his second stint with the Washington Redskins. He played in only five games last season, with two starts, because of a knee injury.
Holland, a ninth-year pro, started two games last season after signing a two-year contract.
The Associated Press contributed to this report.