Wallace was signed preseason with the Chicago Bears but was waived and subsequently signed with the Titans. On December 12, 2006, Wallace replaced defensive endAntwan Odom on the active roster[1] in order to provide depth at the tight end position, since starting tight end Bo Scaife was out with an ankle injury.[2]
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. He was not retained by the Bengals at the end of the 2007 season and on January 14, 2008, signed with the San Francisco 49ers. He was later released by the 49ers on August 25, 2008, to cut down their roster size.