 Wallace was signed preseason with the Chicago Bears but was waived and subsequently signed with the Titans.On December 12, 2006, Wallace replaced defensive end Antwan Odom on the active roster in order to provide depth at the tight end position, since starting tight end Bo Scaife was out with an ankle injury.After being released by the Titans at the end of the preseason in 2007, Wallace worked out for the Denver Broncos in October and eventually signed to the practice squad of the Cincinnati Bengals on November 6.