It hasn't experienced success - by Roger Staubach's canon definition of a "successful" Dallas Cowboys season - since 1995. The ONLY successful Dallas Cowboys season, according to canon Staubach, is one that ends with hoisting the Lombardi Trophy.
12-4 is a decent season, not a successful one...