 On May 14, 2008, Stenavich was signed by the Dallas Cowboys.He was released on August 29 to allow guard Larry Allen to re-sign and retire a Cowboy.Three days after his release from the Cowboys, Stenavich was signed to the practice squad of the Houston Texans on September 1, 2008.