The Cowboys were 1-7 under Wade Phillips before the coach was fired and Jason Garrett took over.
Dallas is 4-3 since, including a disappointing loss to Arizona on Saturday night that included a number of errors and bad plays.
"I feel playing the way we are, we're building on something," tight end Jason Witten said. "To lose that way, it's hard."
Despite Loss, Witten Feels Cowboys Are Building On Something