basis early in training camp due to thyroid condition, which caused a pronounced weight loss initially and later affected his conditioning. He began practicing on a full-time basis until August 4. He started 16 games, collecting 53 tackles, 3 interceptions (tied for second on the team), 13 passes defensed (third on the team) and one forced fumble. In 1995, he started 15 games, making 72 tackles (tied for sixth on the team), 2 interceptions, 13 passes defensed and one fumble recovery. He missed one game with a broken toe. Atlanta Falcons On August 17, 1996, the Atlanta Falcons waived Teague after only a month. Dallas Cowboys (first stint) On August 23, 1996, Teague was signed as a free agent by the Dallas Cowboys. He played as a nickel defensive back, before starting 8 games after Brock Marion suffered a broken shoulder blade. He finished the year with 70 tackles, 7 passes defensed, 6 special teams tackles and a career-high 4 interceptions. His career signature game came against the Minnesota Vikings in the NFC wild-card playoff game, where he was dominant in helping the Cowboys produce a 40–15 rout. He forced turnovers on three consecutive Vikings possessions. He first denied Amp Lee of a 43-yard touchdown reception, by stripping the ball which went out of the end zone for a touchback. On the next Vikings possession he caused a Leroy Hoard fumble. He then proceeded to return an interception 29 yards for a touchdown. He received NFL Defensive Player of the Week honors. The Cowboys couldn't re-sign him at the end of the season, because of the salary cap problems they had at the time. Miami Dolphins On March 19, 1997, he was signed away by the Miami Dolphins as a free agent after jump-starting his career with the Cowboys. He began the season as a backup to Corey Harris. He was named the starter at free safety in the seventh game and remained there until the twelfth contest, after Calvin Jackson was moved from cornerback to safety to make room for rookie Sam Madison. He started 6 games, tallying 43 tackles, 3 passes defensed, 2 forced fumbles and 3 special teams tackles. On March 10, 1998, the Dolphins ended up waiving him at the end of the year to make room for safety Brock Marion. Dallas Cowboys (second stint) On May 6, 1998, he was signed by the Dallas Cowboys