Keyshawn Johnson caught two of Testaverde's TD passes as the Cowboys (3-4) ended a three-game losing streak. Testaverde completed 19 of 24 passes for 235 yards
Eddie George rushed for 99 yards and Jason Witten had nine receptions for 84 yards and the other Testaverde touchdown pass.
Az-Zahir Hakim caught four passes for 90 yards for Detroit, which was without leading receiver Roy Williams because of an ankle injury.
Interpol investigating stolen passports on missing flight
Scarlett Johansson steps out with fiance after pregnancy reveal