Houck spent the next nine years coaching the offensive line for the Dallas Cowboys. At times during Houck's tenure the Cowboys' line was one of the most dominant in the history of the game. The 203 sacks they allowed in nine years under Houck were the fewest of any NFL team in that span. Six offensive linemen earned 22 trips to the Pro Bowl under Houck, including Larry Allen (7), Nate Newton (5), Erik Williams (4), Ray Donaldson (2), Mark Stepnoski (2) and Mark Tuinei (2). Hall of Fame running back Emmitt Smith earned a pair of rushing titles during Houck's tenure, and rushed for over 1,000 yards every season. He was also the assistant head coach from 1994 to 1997.