The Cowboys signed Hennessy on Thursday, Todd Archer of ESPN.com reports.
Hennessy appeared in all 17 regular-season games for the 49ers last season, making a pair of starts. The veteran interior offensive lineman has made 64 career regular-season appearances, including 24 starts, and will likely fill a similar role in Dallas.