For over 20 frustrating years the goal in Dallas has been clear - re-establish the glories that made the Cowboys 'America's Team'.
And, as the 2016 season revealed, the pieces may finally be in place for that mission to be achieved.
Indeed, for much of the previous campaign the Cowboys were perhaps the best team in the NFL, though for some their success was bittersweet, with Tony Romo, the man who had consistently put his body on the line and performed only for Dallas to either disappoint or come up short, struck down by a preseason injury and then forced to watch on as rookie Dak Prescott led them back to the postseason.
The playoffs ended in familiar fashion for the Cowboys, who went one-and-done with a failed comeback in the divisional round against the Green Bay Packers.
Since winning their last Super Bowl back in January 1996, the Cowboys have made the playoffs nine times, but have been immediately eliminated on six of those occasions.
But last year, despite the heartbreak that came with being on the wrong side of a 34-31 thriller with the Packers, Dallas ended the season with plenty of reason for optimism.
The perceived gamble of taking a running back with the fourth pick of the draft paid off substantially as Ezekiel Elliott led the league in rushing, while Prescott proved an unearthed gem with the ability to excel as a passer and a runner, displaying remarkable poise for someone of his limited experience.
With the best offensive line in the league, a dominant wide receiver in Dez Bryant and the ever-dependable Jason Witten at tight end, the Cowboys appear set to contend for years to come.
However, the Cowboys have consistently followed impressive seasons with let downs in the subsequent year.
Dallas has a 10-22 record in the seasons following their previous two playoff appearances in 2009 and 2014 and the signs that another slump back down to earth could be on the horizon in 2017 are there.
The saga surrounding Elliott's six-game suspension for accusations of domestic violence has hung a dark cloud over the team throughout preseason and the lack of his presence for over a quarter of the campaign is a significant blow for a team that is already missing defenders Randy Gregory and David Irving due to bans.
Pass rusher Gregory was banned for a year in January for substance abuse while defensive tackle Irving is suspended for the opening four games, which will see rookie Taco Charlton and DeMarcus Lawrence, who had just one sack in nine games in 2016, carry the burden of pressuring opposing quarterbacks.
They will be playing in front of a mediocre secondary that lost cornerbacks Morris Claiborne and Brandon Carr and in free agency and is likely to need strong rookie seasons from cornerbacks Chidobe Awuzie and Jourdan Lewis to make strides.
Dallas' defensive issues are in stark contrast to that of their NFC East rivals. The New York Giants spent big on the front seven last year in an approach that saved general manager Jerry Reese's job and provided them with an excellent defensive foundation from which they were able to claim eight of their 11 wins by a touchdown or less.
The Philadelphia Eagles' front seven has been a nightmare for opponents in preseason and, with Dallas - along with the Washington Redskins - seemingly lagging behind on defense, the Cowboys' hopes lie with Prescott avoiding the second-year slump many will expect and being the best quarterback in the division.
Cementing his position as the top passer in the NFC East may not be so difficult. Eli Manning appears in decline and is increasingly being propped up by the talent the Giants have put around him, Carson Wentz's rookie season in Philadelphia received plaudits but the fundamental issues with his footwork and mechanics that were on display in college still lingered.
It remains to be seen if Kirk Cousins' likely last season in Washington will be marked by the crunch-time turnovers that have dogged an otherwise promising career, but, if Prescott is unable to match his 2016 exploits and carry a team with a shaky defense through a spell without Elliott, then the failings of the opposing quarterbacks may not matter.
For Prescott to improve on a rookie season in which he threw 23 touchdowns and just four interceptions would be a significant ask.
However, his performances in preseason have been widely praised and Dallas' season rests squarely on him maintaining the poise that took them within a field goal of the NFC Championship game.
There is a strong chance the Cowboys' unwanted tradition of slumping back down to earth will continue should he fail in doing so.
|Resurgent Rooney has Europe´s best shot-conversion record|
|Froome fears salbutamol stigma for asthma sufferers|
|Pastore bullish over PSG chances against Madrid|
|Paine calls on Australia to trigger England collapse|
|Independiente boss overjoyed by ´dream´ Copa Sudamericana success|
|Malan ´over the moon´ with first Test century|
|Silva is an animal - Guardiola|
|The Ashes Round-up: Malan´s maiden hundred steals the show|
|Malan and Bairstow shine as England prosper in Perth|
|Hewitt to come out of retirement at Australian Open|
|Wenger not blaming Sanchez for Arsenal´s goal woes|
|I haven´t broken any rules - Froome believes legacy remains untainted|
|Stokes finds form with 93 off 47 balls|
|Mourinho can´t find room for misfiring Mkhitaryan|
|De Grandhomme to miss ODI series following death of his father|
|Aggressive Aussies dismiss Stoneman and Root in eventful session|
|Thunder lift George in return to Indiana, Celtics bounce back|
|Stoneman targets Aussies in exciting start to Perth Test|
|Guardiola tells fans Man City won´t stop after record-breaking win|
|George has ´closure´ as Pacers continue to rise|
|Rodgers ´not coming back to save´ Packers|
|Angels manager Scioscia has no concerns about Ohtani´s elbow|
|Mirabelli: Donnarumma has to beg Milan if he wants to leave|
|ICC: No evidence to suggest Ashes Test has been corrupted|
|Marsh comes in for Handscomb as England bat first in Perth|
|Bayern lacked verve, says Heynckes|
|Di Maria wants more game time at PSG after goalscoring display|
|Monaco stay unbeaten, Ludwigsburg crush PAOK|
|Fixing allegations ´of serious concern´ to Cricket Australia|
|Gattuso: Donnarumma shaken by abuse from AC Milan fans|
|Pellegrino calls for Southampton reaction|
|Benitez ´needs to know´ extent of Newcastle´s transfer budget|
|Zidane will not request striker signing despite Benzema blanks|
|Bournemouth excellent in Old Trafford loss – Howe|
|Wilshere´s performance ´very positive´, says Wenger|
|Pochettino challenges Spurs to keep top-four berth|
|I´d be in Brazil if the title race was over – Mourinho|
|It was hard to watch - Clement wowed by City´s dominance of Swansea|
|Bailly may require surgery on ´serious´ ankle injury|
|Klopp uncertain on Solanke´s disallowed goal|
|Guardiola sure record-breaking City won´t get complacent|
|Puel focuses on Leicester win, not Southampton revenge|
|Strasbourg 2 Paris Saint-Germain 4: Revenge is sweet for Emery´s men|
|Tottenham 2 Brighton and Hove Albion 0: Aurier scores a fluke as Spurs go fourth|
|West Ham 0 Arsenal 0: Wasteful Gunners drop points for third game in a row|
|Liverpool 0 West Brom 0: More frustration for Klopp as hosts draw again|
|Manchester United 1 Bournemouth 0: Lukaku eases scoring concerns after derby day woes|
|AC Milan 3 Verona 0: Bonaventura shines as Gattuso´s side march on|
|Manchester City set new Premier League winning streak|
|Newcastle United 0 Everton 1: Rooney haunts Magpies again|
|Swansea City 0 Manchester City 4: Silva sparkles as Guardiola´s record-breakers march on|
|Southampton 1 Leicester City 4: Puel serves up Saints revenge|
|Bayern Munich 1 Cologne 0: Lewandowski opens nine-point gap in Bundesliga|
|Finn: There was ´way more´ going out during England´s 2010-11 Ashes tour|
|Jaguars formula the key to playoff success for Wentz-less Eagles|
|Mourinho slams Manchester derby penalty decision in programme notes|
|This is my last season at Monaco – Fabinho|
|Bale: Football would be better without VAR|
|Thought Mayweather v McGregor was 2017´s biggest sporting event? Think again!|
|Manchester United´s Gomes pens professional contract|
|Al Jazira 1 Real Madrid 2: Bale spares Spanish blushes at Club World Cup|
|Ronaldo takes goalscoring record from Messi|
|Al Jazira stun Real Madrid to take half-time lead in Club World Cup|
|Neymar returns to PSG after break|
|I just went through my routine – Rohit delighted with latest double hundred|
|Vuelta organiser hopes for quick resolution to Froome investigation|
|Iniesta would welcome Barca pursuit of Coutinho|
|FA extends deadline for Manchester clubs to respond over alleged derby fracas|
|Wigan Warriors confirm Sarginson return|
|Magnificent Rohit doubles up as India hammer Sri Lanka|