The Cowboys signed tackle Cory Lekkerkerker and guard Adam Stenavich on Wednesday.
Lekkerkerker has been in the league three years and played with San Diego and Miami last year under Cowboys offensive line coach Hudson Houck. He started two games in Miami last year at left tackle. He was also in San Diego when Wade Phillips was there.
Stenavich, who was out of football last year, was on the Green Bay practice squad in 2006.