In 2001, he started 16 games. On September 23, just two weeks after the September 11 attacks, as the Cowboys were taking the field to play the San Diego Chargers at Texas Stadium, Teague carried the American flag, displayed above his head. He was released in a salary cap move on February 28, 2002.