After missing the playoffs in 1997, Gailey led the team to a 10-6 record in 1998 as Dallas became the first NFC East team to sweep the division.
The Cowboys started the 1999 campaign in impressive fashion, erasing a 21-point deficit in Washington on opening day for a 41-35 overtime victory.